Ngân hàng ABC có chính sách đơn giản để cảnh báo khách hàng trong các hoạt động tín dụng được xem là bất thường. Khi một khách hàng rút tiền khỏi tài khoản một khoản tiền lớn hơn hoặc bằng ~2~ lần trung vị của ~d~ lần trước đó thì ngân hàng sẽ đưa ra cảnh báo cho khách hàng. Ví dụ một khách hàng có các lần rút tiền lần lượt là 10đ 20đ 30đ 40đ 50đ và ~d=3~ thì trong lần rút tiền thứ ~4~ ngân hàng sẽ đưa ra cảnh báo vì lần này khách hàng rút 40đ nhiều gấp ~2~ lần trung vị của ~d=3~ lần trước đó (~3~ lần trước có trung vị là 20đ), đến lần rút 50đ ngân hàng không đưa ra cảnh báo vì số tiền rút chưa vượt quá 2 lần trung vị của ~d=3~ lần rút trước đó.

Cho biết ~n~ lần rút tiền của 1 khách hàng lần lượt là ~a_1,a_2,…,a_n~ đồng và số nguyên ~d~, hãy cho biết ngân hàng sẽ đưa ra cảnh báo bao nhiêu lần cho các lần rút tiền từ thứ ~d+1~ đến thứ ~n~.

Dữ liệu vào:

• Dòng đầu tiên ghi 2 số nguyên dương ~n,d~ ~(1≤d≤n≤2.10^5)~
• Dòng thứ 2 ghi lần lượt các số nguyên ~a_1,a_2,…,a_n~ ~(0≤a_i≤200)~

Kết quả:

• Một số nguyên duy nhất là kết quả của bài toán

Ví dụ:

Input

9 5
2 3 4 2 3 6 8 4 5 

Output

2