Không đỉnh không đáy
Cho $N$ chương trình máy tính. Chương trình thứ $i$ chạy hết $a_i$ giây.
Hãy đếm số lượng chương trình chạy chậm hơn ít nhất $k$ chương trình khác và nhanh hơn ít nhất $k$ chương trình khác.
Dữ liệu
- Dòng đầu chứa hai số nguyên dương $N, K \ (0 < K < N \le 10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i \le 10^5)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5 1
5 4 5 4 2
output
2
Comments