[Beginner Free Contest 50] CAMPING

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Anh cùng ~N~ người bạn khác cùng lớp đi cắm trại. Tuy nhiên, vì một số lý do đột ngột, nên Anh đã đến sau các bạn khác. Khi tới nơi, các bạn đã chia thành từng khu trại và sinh hoạt tại trại. Anh cần đến khu trại của mình để cất hành lý. Các khu trại được đánh số bắt đầu từ 1 (các số thứ tự liên tiếp nhau); những người có cùng điểm với nhau sẽ ở chung một khu trại, và người có điểm cao hơn sẽ ở khu trại có số thứ tự lớn hơn. Anh cũng được xếp trại theo đúng quy tắc này.

Anh biết được điểm số của mình cũng như ~N~ bạn khác, và anh muốn biết khu trại của mình có số thứ tự nào để có thể đến đó nhanh chóng.

Dữ liệu

  • Dòng đầu gồm 2 số nguyên dương ~N, X~, trong đó ~N~ là số người bạn và ~X~ là điểm của Anh ~(1 \le N, X \le 5 \times 10^5)~.

  • Dòng sau gồm ~N~ số nguyên dương là điểm số của ~N~ bạn học (mỗi số không vượt quá ~5 \times 10^5~).

Kết quả

Gồm một số nguyên duy nhất là số thứ tự khu trại của Anh.

Ví dụ

Sample Input 1

5 3
3 3 3 3 3

Sample Output 1

1

Sample Input 2

8 10
1 2 3 4 5 6 7 8

Sample Output 2

9

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.