Khoảng giao
Xem dạng PDFVinh 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