MẸ MAI VÀ NHỮNG GÓI KHÔ BÒ

MẸ MAI VÀ NHỮNG GÓI KHÔ BÒ

Mẹ Mai có \(N\) gói khô bò được xếp thành một hàng ngang. Gói thứ \(i\) có khối lượng \(A_i\) gam. Hiển muốn lấy một đoạn liên tiếp các gói khô bò để mang đi học sao cho: - Tổng khối lượng khô bò Hiển mang đi phải ít nhất \(K\) gam. - Số lượng gói khô bò lấy ra là ít nhất.

Hãy tìm số gói khô bò ít nhất mà Mai cần lấy. Nếu không có đoạn liên tiếp nào đạt đủ \(K\) gam, in ra -1.

INPUT Dòng 1: Chứa hai số nguyên \(N\) và \(K\) (\(1 \le N \le 2 \times 10^5\), \(1 \le K \le 10^{18}\)). Dòng 2: Chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) (\(1 \le A_i \le 10^9\)).

OUTPUT In ra một số nguyên duy nhất là số gói khô bò ít nhất cần lấy. Nếu không thỏa mãn, in ra -1.

VÍ DỤ

Input:

8 15
2 3 1 5 10 2 4 1

Output:

2

Giải thích: - Input cho dãy \(N = 8\) gói, tổng yêu cầu \(K = 15\). - Output thu được là \(2\) vì đoạn liên tiếp \([5, 10]\) gồm \(2\) gói có tổng \(5 + 10 = 15 \ge 15\). - Không tồn tại đoạn gồm \(1\) gói nào có khối lượng \(\ge 15\).