Không đỉnh không đáy


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.