#1392. XGUN - Bắn sâu

Bối cảnh trò chơi XGUN là một nửa quả đồi, được chia thành cột. Độ cao của cột là . Trò chơi diễn ra lượt theo trình tự, mỗi lượt được đặc trưng bởi hai số có nghĩa là nhân vật ở cột bắn một tia độ dài về bên phải. Khi nhân vật ở cột bắn một tia độ dài về bên phải, các cột sẽ giảm độ cao về bằng với độ cao hiện tại của cột . Điểm của lượt chơi này là số lượng đất bị phá, tức là tổng mức giảm độ cao của các cột bị giảm.

Yêu cầu: Hãy tính điểm của từng lượt chơi.

Dữ liệu vào:

• Dòng đầu chứa ;
• Dòng tiếp theo chứa ;
• Dòng tiếp theo chứa số lượt chơi ;
• dòng tiếp theo mỗi dòng chứa một lượt chơi .

Dữ liệu ra:

• In ra trên dòng là điểm của lượt chơi.

Ví dụ:

Dữ liệu vào:

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

Dữ liệu ra:

1
3
6
0

Giới hạn:

• ;
• Có ít nhất số test với .