Last Element Less 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 largest $0$-based index $p$ such that

If no element is less 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 last index whose value is less 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

7 5
2 8 4 7 5 1 9

Output

5

Explanation

Values below $5$ occur at indices $0,2,5$. The largest matching index is $5$.