Học kì

View as PDF

Points: 1300 (p) Time limit: 0.1s Memory limit: 256M Input: stdin Output: stdout
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\)


Comments