Cho một dãy số gồm \(n\) số nguyên dương \(a_1,a_2,...,a_n\) và hai số nguyên dương \(p,q\). Mỗi dãy \(a_i,a_{i+1},a_{i+2},...,a_j\) với \(1 \leq i \leq j \leq n\) với \(1 \leq i \leq j \leq n\) được gọi là dãy con liên tiếp của dãy đã cho.

Yêu cầu

Hãy lập tình đếm số các dãy con liên tiếp của dãy số đã cho có tổng các số lớn hơn hoặc bằng \(p\) và nhỏ hơn hoặc bằng \(q\).

Dữ liệu vào

Được cho bởi tệp SUB.INP có cấu trúc như sau:

• Đong đầu ghi ba số nguyên \(n,p,q(1 \leq n \leq 10^5,1 \leq p < q \leq 10^{15})\)
• Dòng thứ hai ghi \(n\) số nguyên \(a_1,a_2,...,a_n(1 \leq a_i \leq 10^7, i = 1,2,...,n)\)

Dữ liệu ra

Được cho bởi tệp SUB.OUT có cấu trúc như sau:
- Ghi một số nguyên là số các dãy con liên tiếp thỏa mãn có tổng các số lớn hơn hoặc bằng \(p\) và nhỏ hơn hoặc bằng \(q\).

10 20 30
3 2 4 2 1 2 9 12 3 7

12

Ràng buộc

• \(50\%\) số test: \(1 \leq n \leq 10^4; 1 \leq p < q \leq 10^9\)
• \(50\%\) số test: \(10^4 < n \leq 10^5; 10^9 < p < q \leq 10^{15}\)

Bạn được cho một số nguyên dương \(n\). Ở mỗi bước, bạn có thể trừ \(n\) đi một lượng bằng một trong các chữ số của nó.
Cần ít nhất bao nhiêu bước để \(n\) có giá trị là \(0\).

Input

Gồm một dòng duy nhất chứa một số nguyên dương \(n(1 \leq n \leq 10^6)\)

Output

Số bước tối thiểu để \(n\) có giá trị là \(0\).

27

5

27 -> 20 -> 18 -> 10 -> 9 -> 0

Cho 1 năm \(N\) hãy kiểm tra xem \(N\) có phải là năm nhuận hay không

Input

• Dòng 1 ghi số nguyên dương \(N (N<2*10^9)\)

Output

• In ra \(Yes\) nếu \(N\) là năm nhuận, ngược lại in ra \(No\).

2016

Yes

2015

No