Maika là một bạn học sinh rất thích tin học. Trong dịp 26/3, Đoàn trường tổ chức trò chơi “Ai làm toán nhanh”. Nội dung trò chơi như sau: có \(n\) gói kẹo được đánh số từ \(1\) đến \(n\), gói thứ \(i\) có \(a_i\) chiếc kẹo \((1 ≤ a_i ≤ 10^9, 1 ≤ n ≤ 10^5, i =1, 2, 3, …, n);\) nhiệm vụ của người chơi là chọn một số gói kẹo liên tiếp trong \(n\) gói kẹo đã cho sao cho trung bình cộng của số kẹo trong các gói được chọn là \(k (1 ≤ k ≤ 10^9);\) người thắng cuộc là người chọn được nhiều gói kẹo nhất và toàn bộ số kẹo đó sẽ là phần thưởng dành cho người đó.

Yêu cầu: Hãy lập trình giúp Maika là người thắng cuộc trong cuộc thi.

Dữ liêu vào:

• Dòng đầu tiên chứa \(2\) số nguyên \(n\) và \(k\);
• Dòng thứ \(2\) chứa \(n\) số nguyên \(a_1, a_2, . . ., a_n.\)

Kết quả: Gồm một dòng chứa độ dài của dãy tìm được hoặc số \(0\) nếu không tồn tại cách chọn.

Ví dụ: Input

5 3
1 2 3 4 6

Output

3

Ràng buộc:

• Có 40% số test ứng với 40% số điểm của bài có \(n ≤ 10^3; k ≤ 10^5; a_i ≤ 10^5;\)
• Có 30% số test khác ứng với 30% số điểm của bài có \(n ≤ 10^4; k ≤ 10^9; a_i ≤ 10^9;\)
• Có 30% số test còn lại ứng với 30% số điểm của bài có \(n≤10^5; k≤10^9; a_i ≤ 10^9.\)