Tudor lại đang ngồi trong giờ Tin học và cắm cúi gõ laptop, rõ ràng là cậu ấy chẳng hề chú ý đến bài giảng về mảng hai chiều. Thấy vậy, giáo viên quyết định gọi Tudor lên bảng làm bài tập. Thầy cho Tudor một bảng số nguyên ~a~ kích thước ~n \times m~ và một số nguyên ~k~. Để thử thách khả năng xử lý dữ liệu nhanh của Tudor, thầy đưa ra ~q~ câu hỏi, mỗi câu hỏi yêu cầu đếm xem có bao nhiêu ô mang giá trị đúng bằng ~k~ nằm trong một vùng hình chữ nhật xác định có góc trên bên trái là ~(x, y)~ và góc dưới bên phải là ~(u, v)~. Đối với bạn thì bài toán này thật đơn giản, nhưng với Tudor thì không hề dễ dàng chút nào. Bạn hãy giúp Tudor một tay nhé!

Input Specification

Dòng đầu tiên chứa ba số nguyên ~n~, ~m~ và ~k~ (~2 \le n, m \le 1000~; ~1 \le k \le 10^9~).

~n~ dòng tiếp theo, dòng thứ ~i~ chứa ~m~ số nguyên ~a_{i,1}, a_{i,2}, \dots, a_{i,m}~ (~0 \le a_{i,j} \le 1000~) biểu thị các giá trị trong bảng.

Dòng tiếp theo chứa số nguyên ~q~ (~1 \le q \le 10^5~), là số lượng truy vấn.

~q~ dòng tiếp theo, dòng thứ ~i~ chứa bốn số nguyên ~x_i, y_i, u_i, v_i~ (~1 \le x_i \le u_i \le n~ và ~1 \le y_i \le v_i \le m~) xác định vùng hình chữ nhật cần truy vấn.

Output Specification

In ra ~q~ dòng:

• Mỗi dòng ghi một số nguyên biểu thị số ô mang giá trị đúng bằng ~k~ trong hình chữ nhật tương ứng.

Sample Input

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

Sample Output

1
0

(Ghi chú: Với câu hỏi thứ nhất từ ô ~(1, 1)~ đến ~(2, 2)~, các giá trị trong hình chữ nhật là {1, 5, 3, 2}, chỉ có đúng 1 ô mang giá trị bằng 2. Với câu hỏi thứ hai từ ô ~(2, 3)~ đến ~(3, 4)~, các giá trị là {1, 5, 3, 3}, không có ô nào mang giá trị bằng 2 nên kết quả là 0).