Cho n số nguyên dương và số bước biến đổi q , với mỗi truy vấn q cho u và v và yêu cầu phải tăng giá trị ở vị trí u lên v đơn vị. In ra n số nguyên dương sau khi thực hiện q bước biến đổi.

Dữ liệu:

• Dòng đầu tiên ghi số nguyên dương n , q ( n , q <= 100 ).
• Dòng tiếp theo ghi n số nguyên dương a[i] ( a[i] <= 100 ).
• Q dòng tiếp theo , mỗi dòng ghi 2 số nguyên dương u và v ( u , v <= n ).

Kết quả:

• In ra n số nguyên dương sau khi thực hiện q bước biến đổi.

Ví dụ