시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB134993786569.984%

문제

임스는 여러 사람에게 기프티콘을 받았다. 현재 사용할 수 있는 기프티콘이 몇 개인지 궁금했던 임스는 지금까지 받은 기프티콘을 확인하고자 한다. 임스가 현재 사용할 수 있는 기프티콘의 총개수를 구해 임스를 도와주자. 현재 날짜 이후의 유효기간을 가진 기프티콘만 사용 가능하다.

임스가 받은 $N$개의 기프티콘의 유효기간이 주어질 때, 임스가 현재 사용할 수 있는 기프티콘의 개수를 구하여라. 주어지는 날짜 형식은 YYYY-MM-DD이고 이 문제에서 윤년은 고려하지 않는다. 즉, 연도와 관계없이 항상 2월은 28일까지만 주어진다.

입력

첫 번째 줄에는 현재 날짜가 주어진다.

두 번째 줄에는 임스가 받은 기프티콘의 개수 $N(1 \leq N \leq 100)$이 주어진다.

세 번째 줄부터 $N$개의 줄에 임스가 받은 기프티콘의 유효기간이 주어진다.

연도는 $1800$년부터 $2023$년까지만 주어진다.

출력

임스가 현재 사용할 수 있는 기프티콘의 개수를 출력한다.

예제 입력 1

2022-12-12
2
2022-12-12
2023-12-12

예제 출력 1

2

예제 입력 2

2022-11-12
2
2022-12-12
2023-12-12

예제 출력 2

2

예제 입력 3

2022-12-12
5
2020-11-11
2022-07-11
2022-12-30
2023-01-01
2023-01-01

예제 출력 3

3