OLP_057 Tìm dãy con ngắn nhất có tổng lớn hơn hoặc bằng k

Cho dãy a gồm n số nguyên dương và số nguyên k. Hãy cho biết độ dài mảng con ngắn nhất có tổng lớn hơn hoặc bằng k là bao nhiêu. Nếu không tồn tại mảng con như vậy thì ghi kết quả là 0.

Dữ liệu vào gồm hai dòng

• Dòng đầu chứa hai số nguyên n và k

• Dòng thứ hai chứa n số nguyên a[i]

Dữ liệu ra:

Gồm 1 số nguyên duy nhất, tương ứng với kết quả tính toán.

Ví dụ:

INPUT

6 7

2 3 1 2 4 3

OUTPUT

2

INPUT

2 100

10 10

OUTPUT

0

INPUT

9 5

1 1 1 1 1 1 1 2 1

OUTPUT

4