Cho hai danh sách số nguyên ~A~ và ~B~ có số phần tử lần lượt là ~n~ và ~m~.

Với mỗi phần tử ~B_k~, cần đếm số cặp chỉ số ~(i,j)~ thỏa mãn ~0 \le i < n~, ~0 \le j < n~, ~i \ne j~ và ~A_j-A_i \ge B_k~.

Input

• Dòng đầu chứa hai số nguyên ~n,m~ ~(1 \le n,m \le 5\times 10^3)~.
• Dòng thứ hai chứa ~n~ số nguyên ~A_i~ ~(1 \le A_i \le 10^9)~.
• Dòng thứ ba chứa ~m~ số nguyên ~B_k~ ~(1 \le B_k \le 10^9)~.

Output

In ra ~m~ dòng, dòng thứ ~k~ là số cặp thỏa mãn với ~B_k~.

Subtask

• Subtask ~1~ có ~20\%~ số điểm: ~1 \le n \le 100~, ~m=1~, danh sách ~A~ đã được sắp xếp tăng.
• Subtask ~2~ có ~20\%~ số điểm: ~1 \le n,m \le 100~, danh sách ~A~ đã được sắp xếp tăng.
• Subtask ~3~ có ~30\%~ số điểm: ~1 \le n,m \le 10^3~.
• Subtask ~4~ có ~30\%~ số điểm: ~1 \le n,m \le 5\times 10^3~.

Ví dụ 1

3 1
2 5 9
4

2

Ví dụ 2

5 2
1 5 2 6 9
3 10

8
0