Kiểm số thứ tự kết thúc (Last Occurrence Position)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho giá trị cần tìm $x$ và một dãy gồm $n$ số nguyên. Hãy tìm vị trí cuối cùng có giá trị bằng $x$; vị trí bắt đầu từ 1. Nếu không có phần tử nào bằng $x$, in -1. Khi $n=0$, dãy rỗng và đáp án cũng là -1. Không cần lưu dãy trong mảng.

Input

Dòng đầu chứa hai số nguyên $n,x$ ($0\le n\le100000$, $-2^{31}\le x\le 2^{31}-1$). Sau đó có đúng $n$ số nguyên 32 bit $a_i$.

Output

In vị trí cuối cùng (đánh số từ 1), hoặc -1 nếu không tìm thấy.

Subtask

• Subtask 1 (20%): $n\le5,|x|,|a_i|\le10$.
• Subtask 2 (30%): $n\le500,|x|,|a_i|\le10^4$.
• Subtask 3 (50%): $n\le100000$ và mọi giá trị thuộc miền int 32 bit.

Ví dụ

Ví dụ 1

Input:

5 2
2 3 2 4 2

Output:

5

Giải thích:

Vị trí của 2 là 1,3,5. Mỗi lần gặp 2 cập nhật vị trí; vị trí cuối là 5.

Ví dụ 2

Input:

0 -4

Output:

-1

Giải thích:

Không có phần tử nào để đọc hoặc so sánh.