Как правильно организовать rest api пагинацию?

Привет.
По 'заповедям' построения рест апи, я должен к ответу, если это список сущностей, добавлять информацию лимите, оффсете и общем количестве записей;

{
 "listInfo" : {
  "limit": 20,
  "offset": 0,
  "count": 150
}, 
"items": [
   ...
]
}

С limit и offset все понятно, мы их передаем во время запроса или выставляем в случае чего значения по умолчанию. Но как быть с общим количеством записей? Просто items.size не подходит так как он вернет только 20 строк, ограничение limit переданное нами в запросе. Не совсем понимаю откуда взять это значение, не ужели надо делать два запроса без лимита и считать что вернет count(*) на уровне БД (что затратно может быть и опасно) и потом уже выбирать данные ? Или организовывать все лимиты на уровне Java а не на уровне SQL? Что честно говоря тоже как то не очень идея.