Có \(N\) học sinh đứng thành một hàng, học sinh thứ \(i\) cao \(H_i\). Người ta sắp xếp lại hàng theo chiều cao tăng dần; hai bạn cao bằng nhau thì bạn nào đứng trước trong hàng cũ vẫn đứng trước trong hàng mới.
Cho biết bạn Tí đang đứng ở vị trí \(T\) trong hàng cũ. Hãy tính vị trí (đánh số từ \(1\)) của Tí trong hàng mới.
Input
- Dòng đầu tiên chứa hai số nguyên \(N\) và \(T\).
- Dòng thứ hai chứa \(N\) số nguyên \(H_1, \dots, H_N\).
Output
In ra một số nguyên là vị trí mới của Tí.
Constraints
- \(1 \le T \le N \le 10^5\).
- \(0 \le H_i \le 10^9\).
Sample Input
5 3
7 3 7 9 3
Sample Output
4
Explanation
Sau khi sắp xếp ổn định, hàng mới (theo vị trí cũ) là \(2, 5, 1, 3, 4\). Tí (vị trí cũ \(3\)) đứng thứ \(4\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.