Задание выполняется с использованием прилагаемых файлов.
В компьютерном клубе есть N компьютеров и K розеток. Каждый компьютер потребляет некоторое количество электроэнергии в ваттах. Каждая розетка может выдержать определенную максимальную мощность в ваттах.
Компьютер можно подключить к розетке в том случае, если потребляемая мощность компьютера не превышает максимальную мощность розетки, к которой он подключен. Каждый компьютер можно подключить только к одной розетке, и каждую розетку можно использовать только для одного компьютера.
Определите максимальное количество компьютеров, которые можно одновременно подключить к розеткам, при условии, что суммарная мощность используемых розеток минимально возможна, а также номер розетки с максимальной мощностью, к которой будет подключен компьютер в этом случае.
Входные данные
В первой строке входного файла находятся два числа: N — количество компьютеров (натуральное число, не превышающее \(1\,000\,000\)) и число K — количество розеток (натуральное число, не превышающее \(1\,000\,000\)). В следующих N строках находятся два числа: номер компьютера и потребляемая им мощность в ваттах (все числа натуральные, не превышающие \(10\,000\,000\)). В последних K строках указаны два числа: номер розетки и максимальная мощность, которую она может выдержать в ваттах (все числа натуральные, различные и не превышают \(10\,000\,000\)).
Выходные данные
Запишите в ответе два целых числа: сначала максимальное количество компьютеров, которые можно подключить к розеткам, и номер розетки с максимальной мощностью среди тех, к которым были подключены компьютеры.
Типовой пример организации данных во входном файле:
4 5
1 150
4 50
11 200
2 100
2 120
3 180
1 60
4 190
7 40
При таких входных данных можно подключить максимум три компьютера с номерами 1, 2 и 4 к розеткам 3, 2 и 1 соответственно. Ответ на пример: 3; 3.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.