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 ≤ N ≤ 10^6~,~K ≤ 10^9~)

-Dòng thứ hai chứa N số nguyên ~a_i~ ~(|a_i| ≤ 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