Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập vitrisausapxep

Vị trí sau sắp xếp

Dễ CB06 - Mảng một chiềuSắp xếp

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 50% Tỉ lệ AC
  • 1 Số AC

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

Chưa có bình luận nào.