Tăng tần suất

Cho một mảng $a$ gồm $n$ số nguyên và một số nguyên $c$.

Bạn được thực hiện đúng một thao tác: chọn một đoạn $[l,r]$ với $1\le l\le r\le n$ và một số nguyên $k$ (có thể dương, âm hoặc bằng $0$), rồi cộng $k$ vào mọi phần tử trong đoạn đó, tức là $a_i:=a_i+k$ với mọi $l\le i\le r$.

Giá trị $k$ không bị giới hạn, và các phần tử sau khi cộng có thể nhận giá trị âm hoặc vượt ra ngoài khoảng giá trị ban đầu. Vì $k=0$ được phép nên bạn luôn có thể giữ nguyên mảng.

Hãy tìm số lượng phần tử mang giá trị $c$ lớn nhất có thể đạt được sau thao tác trên.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $c$: độ dài mảng và giá trị $c$ cần đạt được.

Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất: số lượng phần tử bằng $c$ lớn nhất có thể.

Ràng buộc

• $1\le n\le 5·{10}^5$
• $1\le c\le 5·{10}^5$
• $1\le a_i\le 5·{10}^5$

Ví dụ