Xếp hàng

Bối cảnh

Có \(N\) học sinh trong toàn trường đứng xếp thành một hàng để diễu hành. Bạn thứ \(i\) có chiều cao \(A[i]\). Ban tổ chức quyết định phải sắp xếp lại hàng sao cho bạn nào thấp thì đứng trước, bạn nào cao đứng sau. Nếu cùng chiều cao thì bạn nào trong hàng cũ đứng trước sẽ xếp trước. Hiếu đang thắc mắc liệu vị trí của mình trong hàng mới sau khi sắp xếp là bao nhiêu.

Yêu cầu

Bạn cần viết tìm và in ra vị trí của Hiếu trong hàng mới sau khi sắp xếp.

Input

Dòng đầu tiên chứa số nguyên \(N\) và \(T\) (\(N\) là số bạn học sinh, \(T\) là vị trí trong hàng ban đầu của Hiếu) ( \( 1 \leq T\leq N \leq 10^5\)).

Dòng thứ hai chứa \(N\) số nguyên, mỗi số các nhau một dấu cách \((a_i < 10^{9})\)

Output

in ra một số nguyên duy nhất là vị trí của Hiếu trong hàng mới.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4 1
8 1 7 2

Output

4

Giải thích ví dụ

• Sắp xếp dãy số [8, 1, 7, 2] thành [1, 2, 7, 8], Hiếu ban đầu đứng ở vị trí 1 (có giá trị 8), sau khi sắp xếp đứng ở vị trí 4.

Thông tin học tập

• Buổi: B16
• Concepts: sorting, basic searching
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 25