TÌM KIẾM NHỊ PHÂN 3 - BS3

PDF

Submit solution

Points: 10.00 (partial)
Time limit: 0.5s
Memory limit: 64M
Input: stdin
Output: stdout

Problem type
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT

Cho mảng ~n~ phần tử được sắp xếp tăng dần và số nguyên ~x~.

Tìm vị trí ~k~ lớn nhất trong mảng sao cho ~a_k = x~, nếu không tồn tại xuất -1.

Dữ liệu

  • Dòng dầu chứa hai số nguyên ~n~ và ~x~.
  • Dòng 2 chứa ~n~ phần tử: ~a_0, a_1, ..., a_{n-1}~.

Kết quả

  • Một dòng duy nhất là giá trị ~k~ hoặc -1.

Input

5 6
2 4 6 6 9

Output

3

Giới hạn

  • ~n \le 5 \times 10^5~
  • ~a_i \le 10^9~

Comments

Please read the guidelines before commenting.


There are no comments at the moment.