만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

왕의 후계자

면접 대비

시간 제한2초메모리 제한256 MB

요약
왕의 사망 날짜와 아들들의 생일이 주어질 때, 열여덟 번째 생일이 사망일 이전이거나 같은 아들 중 가장 어린 아들의 번호를 출력하고, 없으면 -1을 출력한다.
난이도

쉬움10점 중 3점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

페르트 13세가 갑자기 세상을 떠났다. 평지 왕국의 백성은 새 왕을 기다리고 있지만 문제가 하나 있다. 페르트에게는 아들이 너무 많다.

페르트에게는 아들이 nn명 있고, 그는 새로 태어난 아들을 그 전의 모든 아들보다 더 사랑했다. 아들이 태어날 때마다 그는 새 유언장을 써서 갓 태어난 아들을 후계자로 지정했다.

그런데 왕이 죽은 시점에 만 18세 이상인 아들만 새 왕이 될 수 있다. 대신들은 올바른 새 왕을 찾으려 하지만 계산을 자꾸 틀린다. 대신들을 도와라.

입력

첫째 줄에 왕이 죽은 날짜를 나타내는 정수 세 개 dd, mm, yy가 주어진다. 각각 일, 월, 연도이고 1≤d≤311 \le d \le 31, 1≤m≤121 \le m \le 12, 1≤y≤99991 \le y \le 9999이다. mm월에 dd일이 실제로 존재함이 보장된다. 평지 왕국의 달력은 각 달의 날수가 우리 달력과 같지만 윤년이 없어서 2월은 항상 28일까지 있다.

둘째 줄에 왕의 아들 수 nn이 주어진다 (1≤n≤1001 \le n \le 100). 이어지는 nn개 줄의 ii번째 줄에는 정수 세 개 did_i, mim_i, yiy_i가 주어지며, ii번째 아들이 태어난 날짜를 나타낸다. 모든 날짜는 올바르고, 왕이 죽은 날 또는 그 이후에 태어난 아들은 없다. 왕에게 쌍둥이는 없어서 두 아들이 같은 날에 태어난 경우도 없다.

출력

새 왕이 될 아들의 번호를 정수 하나로 출력한다. 만 18세 이상인 아들이 아무도 없으면 −1-1을 출력한다.

아들은 입력에 주어진 순서대로 1번부터 nn번까지 번호를 매긴다. 왕이 죽은 시점에 만 18세 이상인 아들 중 가장 어린 아들이 새 왕이 된다. 18번째 생일이 왕이 죽은 날과 정확히 같은 날인 아들도 왕이 될 수 있다.

예제2

  1. 예제 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
    
    예상 출력
    3
    
  2. 예제 2

    입력
    22 10 2016
    1
    28 2 1999
    
    예상 출력
    -1