Cho bảng vuông , các dòng được đánh số từ đến , các cột được đánh số từ đến . Ô ở dòng , cột được gọi là ô . Ban đầu các ô trên bảng đều chứa số .
Cho truy vấn, mỗi truy vấn có một trong hai dạng:
- cộng giá trị vào ô ;
- Tìm tổng các số ở các ô trong bảng với .
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương ;
- dòng sau, mỗi dòng chứa một truy vấn (thuộc một trong hai loại trên).
Dữ liệu ra:
- Với mỗi truy vấn loại hai, ghi ra trên một dòng đáp án của truy vấn đó.
Ví dụ:
Dữ liệu vào:
4 5
0 2 3 3
1 1 1 3 3
0 2 2 2
0 2 3 -1
1 2 2 3 4
Dữ liệu ra:
Giới hạn:
- .
