First Element Greater Than x

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given an integer array $A=(a_0,a_1,\ldots,a_{n-1})$ and an integer $x$, find the smallest $0$-based index $p$ such that

If no element is greater than $x$, print -1.

Input

• The first line contains integers $n$ and $x$.
• The second line contains $n$ integers $a_0,a_1,\ldots,a_{n-1}$.

Output

Print the first index whose value is greater than $x$, or -1 if none exists.

Subtasks

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

Examples

Input

6 10
3 10 9 12 15 1

Output

3

Explanation

Indices $0,1,2$ contain $3,10,9$, none of which is greater than $10$. At index $3$, $12>10$, so the answer is 3.