Cho một dãy ~a_i~ gồm ~n~ phần tử.

Cho ~m~ phép biến đổi, mỗi phép có dạng (~u~, ~v~, ~k~): tăng mỗi phần tử từ vị trí ~u~ đến vị trí ~v~ lên ~k~ đơn vị.

Cho ~q~ câu hỏi, mỗi câu hỏi có dạng (~x~), với mỗi số ~x~ đếm xem có bao nhiêu số có giá trị là ~x~ trong dãy trên sau ~m~ phép biến đổi.

Dữ liệu vào

• Dòng thứ ~1~ chứa ba số nguyên ~n~, ~m~, ~q~.
• Dòng thứ ~2~ chứa ~n~ phần tử.
• Dòng thứ ~3~ đến ~m + 2~, mỗi dòng chứa ba số ~u~, ~v~, ~k~.
• ~q~ dòng cuối, mỗi dòng chứa một số ~x~.

Dữ liệu ra

Một dòng duy nhất gồm ~q~ số nguyên.

Ví dụ

Sample Input

5 2 1
0 0 0 0 0
1 5 1
1 2 3
1

Sample Output

3

Giải thích

• Sau phép biến đổi (~1~, ~5~, ~1~), mảng ~a~ thành: ~1, 1, 1, 1, 1~.
• Sau phép biến đổi (~1~, ~2~, ~3~), mảng ~a~ thành: ~4, 4, 1, 1, 1~.
• Số ~1~ xuất hiện ~3~ lần ở vị trí ~3, 4, 5~ trong mảng ~a~.

Ràng buộc

• Có 40% trường hợp ~n \le 5.10^2~ và ~q \le 5.10^3~.
• Có 30% trường hợp ~n \le 10^6~ và ~q \le 5~.
• Có 40% trường hợp ~n \le 10^6~ và ~q \le 10^6~.
• Trong mọi trường hợp có ~|a_i| \le 10^6~, ~m \le 10^4~, ~1 \le u \le v \le n~, ~|k| \le 10^2~ và ~|x| \le 10^6~.