DA-F93-CA3-1

Time Limit: 2 Seconds    Memory Limit: 32768 KB

یک دنباله از عناصر متوالی آرایه را زیررشته می نامند. یک زیر رشته, قشنگ است اگر مجموع اعضایش بزرگتر مساوی X باشد. دریک آرایه N تایی طول کوتاهترین زیررشته ی قشنگ را پیدا کنید

Input

در خط اول ورودی دوعدد صحیح N و X داده می شود که N تعداد عناصر آرایه است ( X,N<=1e9). سپس در خط بعد Nعدد صحیح داده میشود که عناصر دنباله اند. عناصر آرایه در بازه ی [1e9,1e9-] قرار دارند.  

Output

طول کوتاهترین زیررشته ی قشنگ را چاپ کنید و اگر چنین زیررشته ای وجود ندارد عدد 1- را در خروجی چاپ کنید.

Sample Input

5 4
1 2 1 2 1

Sample Output

3
Submit