시간 제한메모리 제한제출정답맞힌 사람정답 비율
2.9 초 329 MB144947763.636%

문제

루미네 생일 파티장에는 쥐구멍이 하나 있다. 그곳에는 쥐 루이가 살고 있다. 루이는 파티가 열리면 먹이가 늘어나기 때문에 파티가 열리는 날을 좋아한다.

루미네 생일 파티장에는 루미를 포함해 총 $N$명의 주최자가 있다. 주최자들은 매년 각자의 생일이 되면 이 파티장에서 파티를 연다.

주최자들은 매년 생일에 자신의 나이만큼 손님을 초대한다. 구체적으로, 생일이 $Y$년 $M$월 $D$일인 주최자는 $Y+i$년 $M$월 $D$일에 $i$명의 손님을 파티장에 초대한다. 손님이 많을수록 음식이 많아지기 때문에, 루이는 그날 $i$만큼 기뻐한다. 파티가 열리지 않는 날에는 $0$만큼 기뻐한다.

루이는 문득 앞으로 자신이 생일 파티장에 사는 동안 오늘보다 더 기쁜 날이 얼마나 더 있을지 궁금해졌다.

루이가 생일 파티장을 떠날 날짜가 주어졌을 때, 떠날 날을 포함해 내일부터 그날까지 오늘보다 더 기쁜 날이 얼마나 있을지 구해 보자.

입력

첫째 줄에 오늘의 연, 월, 일을 나타내는 세 정수 $Y_0$, $M_0$, $D_0$가 공백으로 구분되어 주어진다.

둘째 줄에 루이가 생일 파티장을 떠날 날짜의 연, 월, 일을 나타내는 세 정수 $Y_1$, $M_1$, $D_1$가 공백으로 구분되어 주어진다.

셋째 줄에 주최자의 수 $N$이 주어진다.

넷째 줄부터 $N$개의 줄에 걸쳐, $i+3$번째 줄에 $i$번째 주최자의 생년월일을 나타내는 세 정수 $y_i$, $m_i$, $d_i$가 공백으로 구분되어 주어진다.

출력

첫째 줄에 오늘보다 더 기쁜 날의 수를 출력한다.

제한

  • $Y_0=2026$; $M_0=3$; $D_0=29$
  • $2026\le Y_1\le 2100$
  • $Y_1$년 $M_1$월 $D_1$일은 $2026$년 $3$월 $30$일 이후의 올바른 날짜[*]다.
  • $1 \le N \le 100$
  • $1 \le i \le N$에 대해, $1970\le y_i\le 2025$.
  • $m_1 = 3$; $d_1 = 29$
  • $1 \le i \le N$에 대해, $y_i$년 $m_i$월 $d_i$일은 올바른 날짜[*]다.
  • 각 주최자의 생일은 서로 다르다. 즉, $i\neq j$면 $m_i\neq m_j$ 또는 $d_i\neq d_j$를 만족한다.

어떤 날짜 $y$년 $m$월 $d$일이 올바른 날짜임은 다음 조건을 만족함을 뜻한다.

  • $1 \le m \le 12$.
  • $m$이 $1$, $3$, $5$, $7$, $8$, $10$, $12$ 중 하나면, $1 \le d \le 31$.
  • $m$이 $4$, $6$, $9$, $11$ 중 하나면, $1 \le d \le 30$.
  • $m$이 $2$면, $1 \le d \le 28$.

예제 입력 1

2026 3 29
2030 3 31
5
1997 3 29
2000 1 1
1997 4 1
1970 3 31
2025 12 31

예제 출력 1

13

예제에서 오늘보다 더 기쁜 날의 목록은 다음과 같다.

  • $2027$년 $3$월 $29$일
  • $2028$년 $3$월 $29$일
  • $2029$년 $3$월 $29$일
  • $2030$년 $3$월 $29$일
  • $2030$년 $1$월 $1$일
  • $2027$년 $4$월 $1$일
  • $2028$년 $4$월 $1$일
  • $2029$년 $4$월 $1$일
  • $2026$년 $3$월 $31$일
  • $2027$년 $3$월 $31$일
  • $2028$년 $3$월 $31$일
  • $2029$년 $3$월 $31$일
  • $2030$년 $3$월 $31$일

출처

Contest > BOJ User Contest > Happy Birthday Lumi! > Happy Birthday Lumi! 2026 B번