PostgreSQL har haft fönsterfunktioner ett tag nu som kan användas för att göra många saker inklusive att räkna rader innan LIMIT tillämpas.
Baserat på exemplet ovan:
SELECT stuff,
count(*) OVER() AS total_count
FROM table
WHERE condition
ORDER BY stuff OFFSET 40 LIMIT 20