Cùng với hiện tượng nhiệt độ Trái đất ngày càng tăng lên, mực nước biển ngày càng dâng cao theo từng năm. Các nhà khoa học đang mô hình hóa quá trình nước ngập của một vùng đất do hiện tượng nói trên. Giả sử vùng đất khảo sát được chia thành m x n ô vuông nhỏ. Có thể coi độ cao trong mỗi ô vuông là bằng nhau. Các nhà khoa học đã tính được độ cao của toàn bộ vùng đất và dự đoán được mức nước biển dâng sau từng năm. Do cấu tạo địa tầng của vùng đất yếu nên nước có thể xuyên qua các lớp địa tầng một cách dễ dàng. Vì vậy, nếu nước biển dâng bằng với độ cao của một ô vuông thì coi như toàn bộ ô vuông đất bị ngập.
Cho biết trước dữ liệu dự đoán năm mà ô vuông đất bị ngập. Hãy cho biết vào một năm nào đó có bao nhiêu mảnh đất không bị ngập. Một mảnh đất không bị ngập nước là tập hợp các ô vuông không bị ngập nước liên thông cạnh với nhau
Xét một ví dụ về một vùng đất có kích thước 4 x 5 ô, giá trị các ô là năm mà nước sẽ ngập ô đó. Trong ví dụ dưới đây, các ô màu trắng chỉ nước ngập và đen chỉ nước không ngập. Vào năm thứ nhất có 2 mảnh đất không bị ngập nước và vào năm thứ 2 là 3:

Input

• Dòng đầu tiên ghi hai số nguyên dương \(m, n\) (\(1\leq m,n\leq 1000\)).
• Mỗi dòng trong \(m\) dòng tiếp theo ghi \(n\) số, số thứ \(j\) của dòng \((i+1)\) ghi một số thể hiện năm mà ô đất \((i,j)\) bị ngập, giá trị này là số nguyên nằm trong phạm vi \([1,10^9]\).
• Dòng tiếp theo ghi T là số câu hỏi cần trả lời \((1\leq T \leq 10^5)\)
• Dòng cuối ghi \(T\) số là \(0 \leq t_1 \leq t_2 \leq \ldots \leq t_{T-1}\leq t_T \leq 10^9\) là các thời điểm cần xác định số mảnh đất không bị ngập nước.

Output

• Ghi T số trên một dòng lần lượt là số mảnh đất không bị ngập nước của một câu hỏi theo thứ tự.

Example

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

2 3 1 0 0