(nhayxa.*)

Nhảy xa là một kỹ năng không thể thiếu để các chú mèo bắt chuột, chính vì vậy trường mầm non Vncat đưa nội dung nhảy xa vào hội thi “Bé khỏe bắt chuột”. Trong nội dung này có \(n + 1\) chú mèo tham gia, mỗi chú mèo chỉ có 1 lần thực hiện bài thi của mình.

Mèo Catb là thí sinh cuối cùng thực hiện phần thi, vì vậy Catb biết được kết quả của \(n\) thí sinh trước, thí sinh thứ \(i\) có kết quả là \(a_{i}\) điểm. Theo quy định của ban tổ chức, thí sinh cao điểm nhất được xếp hạng 1, thí sinh cao điểm nhì được xếp hạng 2,…, các thí sinh bằng điểm nhau được xếp hạng như nhau. Ví dụ, điểm số của các thi sinh lần lượt là \(10\ 20\ 20\ 10\ 6\ 1\) thì hai thí sinh 20 điểm được xếp hạng 1, hai thí sinh 10 điểm xếp hạng 2, thí sinh 6 điểm xếp hạng 3, thí sinh 1 điểm được xếp hạng 4.

Trong phần thi của mình, mèo Catb dành được \(k\) điểm, hãy cho biết thứ hạng của Catb.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (n \leq {2.10}^{5})\)

+ Dòng thứ hai ghi lần lượt \(n\) số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\) (\(a_{i} \leq 10^{9})\) cho biết điểm của \(n\) thí sinh tham gia đầu tiên.

+ Dòng cuối ghi số nguyên \(k\ (0 < k \leq 10^{9})\) cho biết điểm thi của mèo Catb nhận được.

Kết quả:

+ Ghi một số nguyên duy nhất cho biết thứ hạng của mèo Catb.

Ví dụ:

Ràng buộc:

+ Có 30% số test tương ứng với 30% số điểm có \(n \leq 2000\);

+ Có 50% số test khác tương ứng 50% số điểm có \(a_{i}\ (i = 1\ldots n)\) đôi một khác nhau;

+ Có 20% số test còn lại tương ứng 20% số điểm không có ràng buộc gì thêm.