Học kì

Xem PDF

Điểm: 1300 (p) Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình
Spoiler alert

Trong năm học mới, Coral\(n\) học kì, học kì thứ \(i\) kéo dài \(a_i\) ngày (Học cả chủ nhật và ngày lễ).
Biết Coral bắt đầu học vào ngày \(d\) tháng \(m\) năm \(y\). Vậy khi nào Coral sẽ học xong \(n\) học kì đó ?

Input

  • Dòng đầu gồm \(3\) số nguyên \(d, m, y\) là ngày tháng năm bắt đầu học.
  • Dòng thứ \(2\) chứa \(1\) số nguyên \(n\) là số học kì.
  • Dòng cuối cùng chứa \(n\) số nguyên \(a_1,a_2,\ldots,a_n\) là số ngày học của học kì thứ \(i\).

Output

  • Gồm \(1\) dòng duy nhất gồm ngày tháng năm khi kết thúc năm học nếu số năm vượt quá \(10^9\) thì in ra \(-1\).

Constrants

  • \(n \le 10^5\)
  • \(a_i \le 10^6\)

Scoring

  • Subtask \(1\): \(30\%\) số điểm: \(n \le 100, a_i \le 100\)
  • Subtask \(2\): \(70\%\) số điểm: \(n \le 10000, a_i \le 1000000\)

Example

Test 1

Input
5 9 2023
3
50 100 200
Output
20 8 2024
Note

Kì học đầu tiên kết thúc vào \(25/10/2023\)
Kì học thứ \(2\) kết thúc vào \(2/2/2024\)
Kì học thứ \(3\) kết thúc vào \(20/8/2024\)


Bình luận


  • 4
    blinh    7:20 p.m. 10 Tháng 1, 2024 chỉnh sửa 5

    có tính năm nhuận không và những tháng có 30,31 ngày không


    • 2
      Alya    4:32 p.m. 4 Tháng 6, 2024

      có bạn nhé 😊

      4 bình luận nữa