Phần tử đầu tiên lớn hơn x (First Element Greater 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 nhỏ nhất $p$ thỏa

Nếu không có phần tử nào lớn 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ố đầu tiên có giá trị lớn 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

6 10
3 10 9 12 15 1

Output

3

Giải thích

Các chỉ số $0,1,2$ có giá trị lần lượt $3,10,9$, đều không lớn hơn $10$. Tại chỉ số $3$, ta có $12>10$, nên đáp án là 3.