Điều hướng chính

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

Ai là người may mắn

Dễ CB04 - Vòng lặp FOR CB06 - Mảng một chiều

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

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