Cho số nguyên dương  và dãy  số nguyên .
Cho  thao tác thay đổi dãy , mỗi thao tác được cho bởi bộ  số  sẽ cộng vào các phần tử của dãy  từ chỉ số  đến chỉ số  giá trị .
Yêu cầu: Sau  thao tác, hãy cho biết dãy số .
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương ;
- Dòng thứ hai chứa  số nguyên ;
-  dòng tiếp theo, dòng thứ  chứa ba số nguyên .
Hai số trên cùng một dòng được ghi cách nhau một dấu cách.
Dữ liệu ra:
- Ghi trên một dòng  số nguyên là kết quả của dãy  theo đúng thứ tự.
Ví dụ:
Dữ liệu vào:
3 2
1 2 3
1 2 1
2 3 -1
Dữ liệu ra:
Giới hạn:
- .