Cho một dãy số gồm ~n~ phần tử ~A = \{a_1, a_2, \ldots, a_n\}~ được sắp thứ tự tăng dần.

Hãy lập trình tìm vị trí thích hợp (tính từ trái sang) để chèn phần tử ~x~ vào dãy mà vẫn đảm bảo tính tăng dần.

Input

Dòng đầu tiên chứa hai số nguyên dương ~n, x~ thỏa ~1 \le n \le 10^5; 1 \le x \le 10^9~.

Dòng tiếp theo chứa các số nguyên ~a_i~ thỏa ~1 \le a_i \le 10^9~.

Output

In ra vị trí cần tìm, dãy đánh số thứ tự từ ~1~

Samples

Sample Input 1

10 3
1 1 2 2 3 3 3 5 6 9

Sample Output 1

5

Sample Input 2

10 6
3 4 5 6 6 6 7 8 9 12

Sample Output 2

4