Fetching bulk data from a service and displaying it in UI with pagination

Application A has around 5*100000 unique IDs of a particular business object. There is a UI, with page size as 20, where we need to show these objects having a particular status (say Approved) . Application A calls a service S to find out status of each business object(or a list of business objects at one go). What is the way to implement such a scenario and show the data in UI without saving the status in Application A? How should the REST API to get the status be designed in Service S in this case?

Thanks in advance. Sorry for the ambiguous Title of the question.