Cho 1 dãy số \(A\) gồm \(N\) phần tử.

Yêu cầu

• Hãy cho biết tổng đoạn con từ vị trí \(x\) tới vị trí \(y\) của mảng

Input

• Dòng đầu tiên là độ dài mảng \(N\) \((N <= 10^6)\).
• Dòng thứ hai gồm \(N\) chữ số \(A_i\) \((A_i <= 10^6)\).
• Dòng thứ ba là số truy vấn \(Q\) \((Q <= 10^6)\).
• \(Q\) dòng tiếp theo mỗi dòng gồm 2 số \(x\), \(y\), \((x, y <= N)\).

Output

• Gồm nhiều dòng là kết quả bài toán.

6
1 2 3 2 1 2
3
1 3
2 4
1 6

6
7
11

Một số nguyên dương \(Q\) được gọi là số tăng nếu có ít nhất hai chữ số và các chữ số tính từ bên trái sang phải luôn tăng.
Cho số nguyên dương \(N\), đếm số lượng các số tăng trong đoạn \(1..N\)

Yêu cầu

Đếm số lượng các số tăng trong đoạn \(1..N\)

Dữ liệu vào

Cho trong tệp văn bản ST1.INP gồm

• Dòng \(1\): Ghi giá trị số \(N\) (\(N < 10^6\))

Dữ liệu ra

Ghi vào tệp văn bản ST1.OUT theo cấu trúc

• Dòng \(1\): In ra số lượng số tăng đếm được.

20

8