Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
udavs
Удавов, как известно, измеряют в попугаях. Но у Гоши и Тимофея попугаев не было. А удавы были.И их нужно было измерить. Зачем? Зачем-зачем, в школе задали...
Удавов решили измерять шагами. Гоша измерил G удавов и аккуратно
записал их имена и размеры в шагах. Тиофей обмерил и записал T удавов.
Оказалось, что есть удавы (как минимум один), которых измерили и Гоша,
и Тимофей. А суммарное количество измеренных удавов (G + T) не больше 100.
Разработайте программу, которая на основе записей Гоши и Тимофея найдёт самого длинного удава. Гарантируется, что он определяется однозначно и что длины всех удавов выражались в шагах измерявших их целыми числами.
Входные данные. В первой строке через пробел - натуральные числа G и T, количество удавов, измеренных Гошей и Тимофеем. Далее следуют G + T строк - записи Гоши и Тимофея. В каждой строке через пробел имя удава (на латинице, с прописной буквы, длина не более 12 символов) и его длина в шагах измерявшего (целое число не больше 100).
Выходные данные. Имя самого длинного удава.
Для отправки решений необходимо выполнить вход.
|