RESORT Khu nghỉ dưỡng

 Vườn thượng uyển của nhà vua là một hình chữ nhật kích thước m × n được chia thành lưới ô vuông đơn vị, các hàng được đánh số từ 1 tới m từ trên xuống và các cột của bảng được đánh số từ 1 tới n từ trái qua phải. Ô nằm trên giao của hàng i và cột j, được gọi là ô (i, j), có độ cao là a_ij.

            Nhà vua muốn xây dựng một khu nghỉ dưỡng là một hình chữ nhật kích thước p × q nằm trong giao giữa p hàng liên tiếp của vườn với q cột liên tiếp của vườn. Trong khu nghỉ dưỡng đó, ô có độ cao bằng trung vị trong các độ cao (của các ô của khu nghỉ dưỡng) được chọn làm phòng ngủ. Tể tướng nói rằng phải chọn ô như vậy làm phòng ngủ mới hợp phong thủy và độ cao của ô được chọn làm phòng ngủ phải bằng B mới là tốt.

            Khái niệm trung vị định nghĩa như sau: Sắp xếp các độ cao của các ô trong khu nghỉ dưỡng theo thứ tự tăng dần để được dãy h[1] ≤ h[2] ≤ ⋯ ≤ h[pq]. Giá trị đứng giữa dãy h[(pq+1)/2] được gọi là trung vị trong các độ cao.

Yêu cầu: Cho biết có bao nhiêu vị trí đặt khu nghỉ dưỡng để phòng ngủ có độ cao bằng B.

Input

• Dòng 1 chứa bốn số nguyên dương m, n, p, q (m, n ≤ 2000;p ≤ m; q ≤ n)
• Dòng 2 chứa số nguyên dương B ≤ 10⁹
• m dòng tiếp theo, dòng thứ i chứa n số nguyên dương, số thứ j là a_ij ≤ 10⁹

Các số trên một dòng của input file được ghi cách nhau ít nhất một dấu cách

Output: ghi một số nguyên duy nhất là số vị trí tìm được theo yêu cầu đề bài.

Input	Output
4 4 3 3 1 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2	2

Giới hạn:

• Subtask 1: 10% số test, m, n ≤ 30
• Subtask 2: 20% số test, m, n ≤ 100
• Subtask 3: 20% số test, m, n ≤ 300
• Subtask 4: 50% số test không có ràng buộc bổ sung