왕의 후계자
면접 대비시간 제한2초메모리 제한256 MB
왕의 사망 날짜와 아들들의 생일이 주어질 때, 열여덟 번째 생일이 사망일 이전이거나 같은 아들 중 가장 어린 아들의 번호를 출력하고, 없으면 -1을 출력한다.
문제
페르트 13세가 갑자기 세상을 떠났다. 평지 왕국의 백성은 새 왕을 기다리고 있지만 문제가 하나 있다. 페르트에게는 아들이 너무 많다.
페르트에게는 아들이 명 있고, 그는 새로 태어난 아들을 그 전의 모든 아들보다 더 사랑했다. 아들이 태어날 때마다 그는 새 유언장을 써서 갓 태어난 아들을 후계자로 지정했다.
그런데 왕이 죽은 시점에 만 18세 이상인 아들만 새 왕이 될 수 있다. 대신들은 올바른 새 왕을 찾으려 하지만 계산을 자꾸 틀린다. 대신들을 도와라.
입력
첫째 줄에 왕이 죽은 날짜를 나타내는 정수 세 개 , , 가 주어진다. 각각 일, 월, 연도이고 , , 이다. 월에 일이 실제로 존재함이 보장된다. 평지 왕국의 달력은 각 달의 날수가 우리 달력과 같지만 윤년이 없어서 2월은 항상 28일까지 있다.
둘째 줄에 왕의 아들 수 이 주어진다 (). 이어지는 개 줄의 번째 줄에는 정수 세 개 , , 가 주어지며, 번째 아들이 태어난 날짜를 나타낸다. 모든 날짜는 올바르고, 왕이 죽은 날 또는 그 이후에 태어난 아들은 없다. 왕에게 쌍둥이는 없어서 두 아들이 같은 날에 태어난 경우도 없다.
출력
새 왕이 될 아들의 번호를 정수 하나로 출력한다. 만 18세 이상인 아들이 아무도 없으면 을 출력한다.
아들은 입력에 주어진 순서대로 1번부터 번까지 번호를 매긴다. 왕이 죽은 시점에 만 18세 이상인 아들 중 가장 어린 아들이 새 왕이 된다. 18번째 생일이 왕이 죽은 날과 정확히 같은 날인 아들도 왕이 될 수 있다.