Một cửa hàng điện máy phát cho mỗi khách mua hàng một tấm phiếu ghi số may mắn. Các phiếu được ghi lại theo đúng thứ tự khách đến mua, và không có hai phiếu nào trùng số. Cuối đợt khuyến mãi, cửa hàng công bố một số trúng thưởng, chắc chắn là số có trên phiếu của một khách nào đó.
Hãy cho biết khách trúng thưởng là người thứ mấy (tính từ \(1\) theo thứ tự mua hàng).
Input
- Dòng đầu chứa số nguyên \(n\) là số khách hàng.
- Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\), trong đó \(a_i\) là số may mắn của khách thứ \(i\).
- Dòng thứ ba chứa số nguyên \(k\) là số trúng thưởng.
Output
In ra một số nguyên là số thứ tự của khách hàng trúng thưởng.
Constraints
- \(1 \le n \le 4999\)
- \(1 \le a_i \le 5000\), các \(a_i\) đôi một khác nhau
- \(k\) bằng đúng một trong các số \(a_i\)
Sample Input
5
7 1 9 4 6
9
Sample Output
3
Explanation
Số \(9\) nằm ở vị trí thứ \(3\) trong dãy các phiếu.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.