Bài 1: Trung bình cộng – AVERAGE.* (6 điểm)
Tý là một bạn học sinh rất thích Tin học. Nhân dịp Xuân về, lớp tổ chức trò chơi “Ai làm toán nhanh”. Cách chơi như sau: có n gói kẹo được đánh số từ 1 đến n, gói thứ i có ai chiếc kẹo; 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 cho trước; 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 Tý là người thắng cuộc trong cuộc thi.
Dữ liệu vào: Từ tập tin văn bản AVERAGE.INP có cấu trúc như sau:
- Dòng đầu tiên chứa 2 số nguyên n và k; (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^9)
- Dòng thứ 2 chứa n số nguyên a1, a2, . . ., an; (1 ≤ ai ≤ 10^9, i =1, 2, 3, …, n).
Kết quả: Ghi vào tập tin văn bản AVERAGE.OUT một số nguyên ghi độ 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ụ:
AVERAGE.INP
5 3
1 2 3 4 6
AVERAGE.OUT
3