Mô tả và yêu cầu

Cho dãy A gồm N phần tử số nguyên dương và một số nguyên dương K;
Yêu cầu: Tìm mảng con có kích thước lớn nhất sao cho tất cả các mảng con có
kích thước bé hơn nó đều có tổng các phần tử nhỏ hơn K.
Dữ liệu vào: Từ thiết bị nhập chuẩn gồm

• Dòng thứ nhất chứa số nguyên N (N<=10^6) và số nguyên K
(K<=10^12)
• Dòng thứ hai ghi N số nguyên thuộc dãy, các số cách nhau bởi dấu cách

Kết quả: Ghi ra thiết bị xuất chuẩn

• Ghi kích thước mảng con lớn nhất cần tìm. Trong trường hợp không tìm
được, ghi ra số -1.

Ví dụ

INPUT                              OUTPUT                             Giải thích
      4 8                                2                                  Tổng dãy con có:
      1 2 3 4                                                                  •   Độ dài 1: 1,2,3,4
                                                                               •   Độ dài 2: 3,5,7
                                                                               •   Độ dài 3: 6,9
                                                                               •   Độ dài 4: 10

      4 8                                -1                                 Không có dãy con thỏa
      1 2 10 4                                                              mãn yêu cầu