Cho mảng các số dương \(a_i\) và số nguyên dương \(X\). Hãy tính số bước ít nhất để sắp xếp các nguyên tố nhỏ hơn \(X\) trong mảng lại kế bên nhau.

Input

• Dòng thứ nhất gồm \(2\) số nguyên dương \(n\) và \(X\) \((1 \le n, X \le 10^6)\)
• Dòng thứ hai gồm \(n\) số nguyên \(a_i\) \((|a_i| \le 10^9)\)

Output

• Một dòng duy nhất in ra số bước sắp xếp ít nhất thỏa mãn.

Constraints

• 50% số test có \(1 \le n \le 10^3\), \(1 \le X \le 10^4\), \(|a_i| \le 10^4\)
• 50% số test có \(1 \le n, X \le 10^6\), \(|a_i| \le 10^9\)

Example

Sample input

10 10
2 1 5 4 7 8 5 12 3 10

Sample output

2

Giải thích

Cần ít nhất \(2\) bước để sắp xếp thỏa mãn là thực hiện đổi chỗ \(a_1, a_4\) và \(a_6\), \(a_9\) .