Nhà địa chất học X nghiên cứu sự hình thành của các cồn cát. Ông chọn một bãi cát rất dài và chia nó thành một số lượng lớn nhiều cồn cát nhỏ được đánh số từ 1 đến 10^9.

Lý thuyết của X cho rằng ban đầu chiều cao của cát trên tất cả các cồn so với một mức quy định nào đó đều bằng 0. Sau đó sẽ xảy ra n cơn gió mạnh có thể làm thay đổi mặt cát. Cơn gió thứ i có sức mạnh xi sẽ tác động lên các cồn cát từ ℓi đến ri. Kết quả là nó làm chiều cao của cồn cát thứ ℓi tăng lên xi, chiều cao cồn thứ ℓ(i + 1) giảm xuống xi, cồn tiếp theo lại tăng lên xi, và cứ luân phiên tăng giảm chiều cao như thế cho đến cồn thứ ri.

Có được thông tin về tất cả n cơn gió, X muốn biết chiều cao cuối cùng của m cồn cát mà ông ấy quan tâm sau tác động của tất cả cơn gió. Hãy giúp ông ấy.

Dữ liệu

• Dòng đầu tiên chứa hai số tự nhiên n và m là số lượng cơn gió và số lượng cồn cát mà X quan tâm muốn biết chiều cao cuối cùng sau tác động của tất cả cơn gió;

• Mỗi dòng trong n dòng tiếp theo chứa mô tả lần lượt từng cơn gió gồm 3 số nguyên ℓi, ri, xi;

• Mỗi dòng trong m dòng tiếp theo chứa số nguyên qi (1 ≤ qi ≤ 10^9) là số thứ tự của cồn cát cần xác định chiều cao cuối cùng. Số thứ tự các cồn cát được cho theo thứ tự tăng dần.

Kết quả

Ứng với mỗi yêu cầu trong số yêu cầu trên, hãy in ra một số nguyên là chiều cao cuối cùng của cồn cát tương ứng sau tác động của tất cả cơn gió.

Sample Input

2 6
1 6 7
3 7 2
1
2
3
6
7
8

Sample Output

7
-7
9
-9
2
0

Hạn chế

- Subtask 1: 1 ≤ ℓi ≤ ri ≤ 100; 1 ≤ xi, n, m ≤ 100
- Subtask 2: 1 ≤ ℓi ≤ ri ≤ 10^9; 1 ≤ xi, n, m ≤ 1000.