Bạn được cho dãy số nguyên N và số nguyên dương K.

Yêu cầu:Hãy đếm dãy con dài nhất sao cho trung bình cộng dãy con đó bằng K.

Input

-Dòng đầu chứa số nguyên N và số nguyên dương K ($1\le N\le {10}^6$,$K\le {10}^9$)

-Dòng thứ hai chứa N số nguyên $a_i$ $(|a_i|\le {10}^9)$

Output

In ra kết quả theo yêu cầu đề bài

Giới hạn

-Không giới hạn gì thêm

Ví dụ

Sample input

5 3
2 3 4 5 6

Sample output

3