pls help me

I have a visualforce page and I want to show all the lead record and also its count on this VF page.

For the records I have used pagination and offset to retrieve the records and shown on the page.

But the problem is that I cannot show the total no of leads on this VF page as the records are 5000+.  It thorws an error as
TOO may rows 5001.