Задания на обработку данных с помощью сортировки
В самый разгар Хэллоуина все призраки некоторого города пошли в кинотеатр. В кинотеатре - есть несколько кинозалов, во всех кинозалах показывается одинаковый фильм ужасов. В файле содержится информация о местах, которые призраки забронировали заранее. Пять друзей в костюме Тыкв тоже захотели купить билеты на фильм, но выбирали места такие, чтобы сидеть вместе и чтобы на следующем ряду сзади них не было ни одного призрака, то есть пустой ряд, либо друзья выбирают места на последнем ряду кинозала. Количество призраков сбоку и спереди от друзей не имеет значения для них.
Определите наименьший номер ряда который могут забронировать друзья среди всех кинозалов, с учётом их требований, а также количество вариантов, между которыми выбирали друзья, чтобы купить билеты (то есть всевозможные варианты возможной покупки билетов, среди подходящих под условие пяти друзей).
Примечание. Чем меньше числовое значение ряда, тем ближе ты к экрану.
Входные данные
В первой строке входного файла записаны два числа и : — общее количество кинозалов в кинотеатре; — количество проданных билетов призракам. Следующие строк - информация о кинозалах (3 числа) - сначала номер кинозала, затем количество рядов в нём, затем количество мест в ряду в этом кинозале. В следующих строк содержится информация о забронированных местах призраками - сначала номер кинозала, затем ряд в нём, затем номер места в ряду в этом кинозале занятое призраком.
Запишите в ответе два натуральных числа: сначала номер минимального ряда, подходящего под условие друзей, затем – количество вариантов покупки билетов из которых выбирали друзья.
Типовой пример организации данных во входном файле
1 5
1 6 6
1 1 1
1 1 6
1 2 3
1 3 1
1 5 5
Для данного примера ответом будет: 3 3 (3 ряд - минимальный, где помещается 5 друзей, а варианты купить билеты у друзей были: 1 вариант на 3-м ряду и два варианта на 6 ряду).
Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/24624_26.txt