#1456. 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 được chia thành lưới ô vuông đơn vị, các hàng được đánh số từ tới từ trên xuống và các cột của bảng được đánh số từ tới từ trái qua phải. Ô nằm trên giao của hàng và cột , được gọi là ô , có độ cao là .

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 nằm trong giao giữa hàng liên tiếp của vườn với 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 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 . Giá trị đứng giữa dãy đượ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 .

Dữ liệu vào:

• Dòng đầu chứa bốn số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương ;
• dòng tiếp theo, dòng thứ chứa số nguyên dương, số thứ là .

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

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là số vị trí đặt khu nghỉ dưỡng để độ cao của phòng ngủ bằng .

Ví dụ:

Dữ liệu vào:

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

Dữ liệu ra:

2