Khoảng giao

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Vinh và Tuấn đều rất yêu thích series Project SEKAI, nên cả hai quyết định lên Hà Nội để xem bộ phim "Colorful Stage! The Movie: A Miku Who Can't Sing" tại rạp chiếu phim ở Hà Nội.

Vinh sẽ có mặt ở Hà Nội từ thời điểm ~a~ đến thời điểm ~b~ (tính cả hai ngày).

Tuấn cũng sẽ có mặt ở Hà Nội từ thời điểm ~c~ đến thời điểm ~d~ (tính cả hai ngày).

Yêu cầu: Hãy tính xem có bao nhiêu ngày mà cả Vinh và Tuấn cùng ở Hà Nội, tức là số ngày giao nhau trong hai khoảng thời gian.

Dưới đây là số ngày trong mỗi tháng:

Tháng Số ngày
01 31
02 28
03 31
04 30
05 31
06 30
07 31
08 31
09 30
10 31
11 30
12 31

Input

~4~ xâu ~a, b, c, d~ được ghi trên ~4~ dòng riêng biệt

Mỗi chuỗi ngày ~(a, b, c, d)~ là chuỗi gồm đúng ~5~ ký tự, theo định dạng MM-DD

MM là tháng, thuộc tập ~\{01, 02, ..., 12\}~.

DD là ngày hợp lệ của tháng MM, xét trong năm không nhuận (tức là tháng ~2~ có tối đa ~28~ ngày).

Đảm bảo rằng ~a \le b~ và ~c \le d~ theo thứ tự thời gian.

Output

Một số nguyên duy nhất — số ngày mà Vinh và Tuấn cùng có mặt ở Hà Nội.

Subtask

Subtask Điểm Ràng buộc
~1~ ~100~ Không có giới hạn gì thêm

Sample Input

08-10
08-21
08-15
08-20

Sample Output

6

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.