Phần tử cuối cùng nhỏ hơn x (Last Element Less Than 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$ thỏa

Nếu không có phần tử nào nhỏ hơn $x$, 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 chỉ số cuối cùng có giá trị nhỏ hơn $x$, hoặc -1 nếu không tồn tại.

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 8 4 7 5 1 9

Output

5

Giải thích

Các phần tử nhỏ hơn $5$ nằm ở chỉ số $0,2,5$. Chỉ số lớn nhất là $5$, vì vậy đáp án là 5.