Nông dân John xếp N con bò của mình (đánh số từ 1 đến N) thành một hàng ngang để đo chiều cao của chúng, kết quả đo được là con bò thứ i có chiều cao là h_i. Sau đó anh ta muốn chụp ảnh một số dãy con của hàng (mỗi dãy con gồm những con bò liên tiếp nhau) để mang đến dự thi cuộc thi nhiếp ảnh tại một hội chợ.
Cuộc thi này có một quy định là chỉ những bức ảnh có trung vị chiều cao của những con bò trong ảnh lớn hơn hoặc bằng K thì mới hợp lệ và được dự thi.
Số trung vị của một dãy số A_{1...X} có X phần tử được ban tổ chức cuộc thi định nghĩa như sau:
- Là số A_{X/2 +1} khi dãy A được sắp xếp không giảm nếu X chẵn.
- Là số A_{(X+1)/2} khi dãy A được sắp xếp không giảm nếu X lẻ.
Bạn hãy đếm số bức ảnh hợp lệ mà nông dân John có thể chụp.
