Информатика ЕГЭ 2022 № 26

(№ 4935) (А. Кабанов) Иван коллекционирует старые марки. Он собирает все марки, которые были выпущены в его стране за определённые годы. Иван знает, что в этот период каждый год выпускалось 8 различных типов марок. Иван решил проверить свою коллекцию и понять, скольких видов марок ему не хватает и для какого самого позднего года ему не хватает наибольшего количества марок до полного набора. Входные данные представлены в файле 26-77.txt следующим образом. В первой строке входного файла записано число N - количество марок, которые собрал Иван (натуральное число, не превышающее 10 000). В следующих N строках записано по два числа: сначала год выпуска марки, затем – тип марки (натуральное число от 1 до 8). Запишите в ответе два числа: количество видов марок, которых не хватает Ивану на интервале от 1961 до 1991 года, и самый поздний год, в котором ему не хватает наибольшего количества марок до полного набора.