Dãy tăng chứa x

Cho dãy số nguyên \(a_1, a_2, \ldots, a_n\). Một dãy con được định nghĩa là dãy nhận được từ dãy ban đầu bằng cách xóa đi một số số hạng (có thể không xóa số hạng nào), giữ nguyên thứ tự các số còn lại.

Yêu cầu: Hãy tìm dãy con tăng có nhiều phần tử nhất chứa số nguyên \(x\).

Input

Nhập từ bàn phím:

• Dòng đầu chứa hai số nguyên \(n, x\) (\(1 \le n \le 10^5\); \(1 \le x \le 10^9\)) cách nhau bằng dấu trống.

• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 10^9\)) cách nhau bằng dấu trống.

Ràng buộc:

• Có \(4\) test thỏa mãn \(n \le 1000\).

• \(2\) test còn lại không có ràng buộc bổ sung.

Output

Ghi ra màn hình một số nguyên là số phần tử lớn nhất của dãy con tăng chứa \(x\). Nếu \(x\) không xuất hiện trong dãy thì ghi duy nhất một số \(0\).

Example

Input:

7 3
3 7 2 8 6 9 5

Output:

4

Note

Dãy tăng dài nhất chứa số \(3\) là \(3, 7, 8, 9\) gồm \(4\) phần tử. (Dãy tăng ở đây được hiểu là tăng ngặt, các phần tử liên tiếp phải tăng thật sự.)