CRM 2015 QueryExpression get total record count

To get the total record count, you need to activate first.

 query.PageInfo = new PagingInfo();
 query.PageInfo.Count = 5000;
 query.PageInfo.PageNumber = 1;
 query.PageInfo.ReturnTotalRecordCount = true;