eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Наследник короля

Наследник короля

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Король мертв, да здравствует король! После внезапной смерти короля Ферта XIII жители Королевства Флатландия собираются приветствовать нового короля. К сожалению, есть проблема: у Ферта слишком много сыновей.

На самом деле у него есть n сыновей, и он любил каждого следующего сына больше, чем всех своих предыдущих сыновей. Наверное, он просто разлюбливал своих сыновей из-за их плохого поведения. Как бы то ни было, после рождения нового сына Ферт сделал новое завещание, в котором объявил, что новорожденный сын будет наследником.

Однако есть проблема. Новым королем может стать только сын, которому на момент смерти короля исполнилось 18 лет. Теперь министры правительства пытаются найти правильного нового короля, но, похоже, им это не удается. Помоги им!

Вхідні дані

Первая строка содержит три целых числа: d, m и y - день, месяц и год смерти короля, d - от 1 до 31, m от 1 до 12, y от 1 до 9999. Гарантируется, что существует день d в месяце m, во всех месяцах во Флатландии такое же количество дней, как и в нашей стране, за исключением того, что в календаре Флатландии нет високосных лет, поэтому февраль (месяц 2) имеет всегда 28 дней.

Во второй строке записано число n (1n100) - количество королевских сыновей. Каждая из следующих n строк содержит три целых числа d[i], m[i] и y[i] и определяют даты рождения сыновей короля. Все даты верны, и ни один сын не родился после или в день смерти короля. У короля не было близнецов, поэтому никакие два сына не родились в один день.

Вихідні дані

Выведите одно целое число - номер сына, который станет королем, или -1, если никому из них не исполнилось 18 лет. Сыновья пронумерованы от 1 до n в том порядке, в котором они заданы во входных данных. Королем должен был стать младший сын, которому на момент смерти короля исполнилось 18 лет. Если сыну исполнится 18 лет ровно в день смерти короля, он может стать королем.

Приклад

Вхідні дані #1
22 10 2016
7
28 2 1999
22 7 1995
21 10 1998
23 10 1998
3 9 2000
1 4 2013
17 12 2004
Вихідні дані #1
3
Вхідні дані #2
22 10 2016
1
28 2 1999
Вихідні дані #2
-1
Джерело 2016 ACM NEERC, Северный регион, Октябрь 22, Задача K