A. BITQSUM – Truy vấn tổng đoạn con

Cho dãy số nguyên gồm phần tử và truy vấn. Mỗi truy vấn có một trong hai dạng:

• Dạng cộng vào số ở vị trí giá trị (tức là );
• Dạng Tìm tổng các số trong đoạn (tức là tổng ).

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương và ;
• Dòng thứ hai chứa số nguyên ;
• dòng tiếp theo, mỗi dòng là số nguyên mô tả một truy vấn.

Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

• Ghi trên một dòng nhiều số nguyên, mỗi số là câu trả lời cho truy vấn loại (theo đúng thứ tự thực hiện các truy vấn), hai số liên tiếp ghi cách nhau một khoảng trắng.

Ví dụ:

Dữ liệu vào:

5 3
2 -1 5 3 -3
2 1 4
1 3 2
2 2 5

Dữ liệu ra:

9 6

Giới hạn:

• .