THỰC HÀNH

Cho dãy số nguyên gồm n phần tử a₁, a₂, …, a_n. Ta gọi:

Cho m truy vấn dạng x, y. Hãy đưa ra giá trị q(x, y) cho mỗi truy vấn.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương n và m
• Dòng thứ hai chứa n số nguyên a₁, a₂, …, a_n
• m dòng tiếp theo, mỗi dòng chứa hai số nguyên dương x, y

Dữ liệu ra:

Gồm m dòng, dòng thứ i là kết quả của truy vấn i

Ví dụ:

Dữ liệu vào:
3 1
-1 2 3
1 2

Dữ liệu ra:
2

Giới hạn: 1 ≤ n, m ≤ 10⁵, |a_i| ≤ 10⁴, 1 ≤ x ≤ y ≤ n.