{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"Недавно основанный банк Balkan Investment Group (BIG-Bank) открыл новый офис в Бухаресте, оснащенный современной вычислительной средой, предоставленной IBM Romania, и использующий современные информационные технологии. Как обычно, каждый клиент банка идентифицируется положительным целым числом K, и по прибытии в банк для получения некоторых услуг он или она получает положительный целочисленный приоритет P. Одно из изобретений молодых менеджеров банка повергло в шок инженера-программиста системы обслуживания. Они предложили нарушить традицию, иногда вызывая службу обслуживания с наименьшим приоритетом вместо службы с наивысшим приоритетом. Таким образом, система получит следующие типы запросов:\n\u003ctable style\u003d\"border-collapse: collapse;\" border\u003d\"1\" bordercolor\u003d\"#000000\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd\u003e0\u003c/td\u003e\u003ctd\u003eСистема должна прекратить обслуживание\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e1 \u003ci\u003eK\u003c/i\u003e \u003ci\u003eP\u003c/i\u003e\u003c/td\u003e\u003ctd\u003eДобавить клиента \u003ci\u003eK\u003c/i\u003e в список ожидания с приоритетом \u003ci\u003eP\u003c/i\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e2\u003c/td\u003e\u003ctd\u003eОбслужите клиента с наивысшим приоритетом и исключите его или ее из списка ожидания\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e3\u003c/td\u003e\u003ctd\u003eОбслужите клиента с наименьшим приоритетом и исключите его или ее из списка ожидания\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003cp\u003eВаша задача - помочь инженеру-программисту банка, написав программу для реализации запрошенной политики обслуживания.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Каждая строка ввода содержит один из возможных запросов; только последняя строка содержит стоп-запрос (код 0). Вы можете предположить, что когда есть запрос на включение нового клиента в список (код 1), в списке нет другого запроса того же клиента или с тем же приоритетом. Идентификатор K всегда меньше $10^6$, а приоритет P меньше $10^7$. Клиент может приходить для обслуживания несколько раз, и каждый раз может получать разный приоритет."}},{"title":"Output","value":{"format":"HTML","content":"Для каждого запроса с кодом 2 или 3 программа должна напечатать в отдельной строке стандартного вывода идентификатор обслуживаемого клиента. Если запрос поступает, когда список ожидания пуст, то программа выводит ноль (0) на вывод."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1 20 14\n1 30 3\n2\n1 10 99\n3\n2\n2\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n20\n30\n10\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}