Приложение показывает историю событий страницами. События хранятся от самого раннего к самому позднему. Для каждого запроса выведите страницу с номером page и размером size. Страницы нумеруются с единицы. Последняя страница может быть неполной. Запросы независимы и не меняют историю.
Первая строка содержит n и q. Вторая — n идентификаторов событий; при n = 0 она пустая. Следующие q строк содержат по два числа page и size.
Для каждого запроса выведите идентификаторы событий нужной страницы через пробел. Если на странице нет событий, выведите EMPTY.
Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.
0 ≤ n ≤ 100000; 1 ≤ q ≤ 100000; идентификаторы от 1 до 10⁹, повторы разрешены; 1 ≤ page, size ≤ 10⁹. Суммарно во всех ответах требуется вывести не более 200000 идентификаторов.
5 4 101 102 103 104 105 1 2 2 2 3 2 4 2
101 102 103 104 105 EMPTY
0 2 1 10 1000000000 1000000000
EMPTY EMPTY
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач