Tìm vị trí xuất hiện cuối cùng của x (Last Position of x)

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

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

Đề bài

Cho mảng số nguyên $A=(a_0,a_1,\ldots,a_{n-1})$ và số nguyên $x$.

Hãy tìm chỉ số $0$-based lớn nhất $p$ sao cho $a_p=x$.

Nếu không tồn tại chỉ số như vậy, hãy in -1.

Input

• Dòng đầu chứa hai số nguyên $n$ và $x$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In một số nguyên duy nhất: chỉ số cuối cùng của $x$, hoặc -1 nếu $x$ không xuất hiện.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$; $-10^9\le a_i,x\le10^9$.

Ví dụ

Input

7 5
2 5 3 5 8 5 1

Output

5

Giải thích

Giá trị $5$ xuất hiện tại các chỉ số $1,3,5$. Chỉ số lớn nhất là $5$, nên đáp án là 5.