fai prima una query che conti le righe che soddisfano le condizioni per il tuo id
controlli che con php che count non sia superiore al tuo limite, se non lo è lanci una query senza limit, altrimenti fai la tua paginazione