Tỉnh Lạng Sơn đang quy hoạch xây dựng một trung tâm thương mại lớn. Hiện tại có ~N~ khu dân cư, khu dân cư thứ ~i~ có tọa độ ~(X_i, Y_i)~ trên mặt phẳng. Ban quản lý dự án đã đưa ra ~Q~ vị trí đề xuất để xây dựng trung tâm thương mại. Với mỗi vị trí đề xuất có tọa độ ~(U, V)~, người ta cần đánh giá chi phí đi lại. Chi phí đi lại được tính bằng tổng khoảng cách Manhattan từ ~N~ khu dân cư đến vị trí đề xuất đó.

Yêu cầu: Cho tọa độ ~N~ khu dân cư và ~Q~ vị trí đề xuất, hãy tính tổng khoảng cách Manhattan cho từng vị trí đề xuất.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~Q~ ~(1 \le N, Q \le 2 \cdot 10^5)~.

• ~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~X_i, Y_i~ ~(0 \le X_i, Y_i \le 10^9)~ là tọa độ của một khu dân cư.

• ~Q~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~U_j, V_j~ ~(0 \le U_j, V_j \le 10^9)~ là tọa độ của vị trí đề xuất thứ ~j~.

Output

• Ghi ra ~Q~ dòng, dòng thứ ~j~ là tổng khoảng cách Manhattan tính được cho vị trí đề xuất thứ ~j~.

Scoring

Sample Input 1

3 2
1 2
5 4
2 7
3 4
0 0

Sample Output 1

10
21

Notes

Có ~N = 3~ khu dân cư và ~Q = 2~ vị trí đề xuất.

• Truy vấn ~1~ (Vị trí đề xuất tại ~(3, 4)~):

  • Khoảng cách đến khu ~(1, 2)~: ~|1 - 3| + |2 - 4| = 2 + 2 = 4~.

  • Khoảng cách đến khu ~(5, 4)~: ~|5 - 3| + |4 - 4| = 2 + 0 = 2~.

  • Khoảng cách đến khu ~(2, 7)~: ~|2 - 3| + |7 - 4| = 1 + 3 = 4~ ~\rightarrow~ Tổng chi phí: ~4 + 2 + 4 = 10~.

• Truy vấn ~2~ (Vị trí đề xuất tại ~(0, 0)~):

  • Khoảng cách đến khu ~(1, 2)~: ~|1 - 0| + |2 - 0| = 1 + 2 = 3~.

  • Khoảng cách đến khu ~(5, 4)~: ~|5 - 0| + |4 - 0| = 5 + 4 = 9~.

  • Khoảng cách đến khu ~(2, 7)~: ~|2 - 0| + |7 - 0| = 2 + 7 = 9~ ~\rightarrow~ Tổng chi phí: ~3 + 9 + 9 = 21~.