Cá mè dinh là loại cá được bắt bằng cách dùng vợt để vớt, với mồi nhử là những chùm bông lúa, được treo dưới chân của hoa lục bình vào những ngày có con nước lớn liên tiếp. Đây cũng là một trong những mô hình đánh bắt cá ở vùng sông nước miền tây. Để được danh hiệu là vua cá mè thì Youtube Vạn Nguyễn phải vượt qua kì thi vớt cá của ban tổ chức đặt ra như sau: Cho ~N~ ngày để vớt cá mè. Mỗi ngày tổng số cá vớt được phải tối thiểu là ~M~ kílôgram (kg), ngoài ra nếu tổng số cá đạt được tối thiểu là ~M~ (kg) trong các ngày vớt liên tiếp trong số ~N~ ngày càng ít thì cũng được phong là vua cá mè.

Biết rằng trong mỗi ngày vớt cá, ngày thứ ~i~ thì anh vớt được ~a_i~ kg cũng có khi cả ngày chả vớt được kg nào.

Yêu cầu: Hãy tìm số ngày liên tiếp ít nhất (có thể một ngày) trong số ~n~ ngày mà Vạn Nguyễn đã tham gia vớt cá sao cho tổng số cá đạt được trong những ngày này là ~M~ kg.

Dữ liệu vào

Cho từ file VUACA.INP có dạng:

• Dòng thứ nhất ghi hai số nguyên ~N~, ~M~ ~(1 ≤ N ≤ 10^4, 0 \leq M ≤ 10^7)~
• Dòng thứ hai ghi ~N~ số nguyên ~a_1, a_2, \dots, a_n~ ~( 0 ≤ a_i ≤ 10^3, i = 1..N)~

Các số trên cùng một dòng cách nhau một dấu cách.

Dữ liệu ra

Ghi ra tệp VUACA.OUT gồm một dòng duy nhất là một số nguyên, là số ngày liên tiếp ít nhất mà tổng số cá đạt tối thiểu là ~M~ kg. Nếu không có số ngày liên tiếp nào mà tổng số cá vớt được là ~M~ thì ghi là ~-1~.

Ví dụ

VUACA.INP

6 10
3 0 5 7 1 4

VUACA.OUT

2

VUACA.INP

5 15
2 1 0 6 4

VUACA.OUT

-1

Ràng buộc: