Problem

1 /11


اثنان طريقة المؤشر

Problem

إعطاء مصفوفة من N أرقام موجبة. & nbsp؛ ابحث فيها عن الحد الأدنى لعدد الأرقام المتتالية بحيث يكون مجموعها أكبر من K .

إدخال
يحتوي السطر الأول على الرقم N ، والثاني - K (0 & lt؛ N & lt؛ = 10 6 ، 0 & lt؛ = K & lt؛ = 10 < sup> 9 ). السطر الثالث يحتوي على الأعداد الطبيعية للتسلسل.

بصمة
اطبع طول أصغر سلسلة من الأرقام التي يكون مجموعها أكبر من K . & nbsp؛ إذا لم يتم العثور على مثل هذا التسلسل ، فقم بطباعة -1 .
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 6
7
3 1 3 2 4 3
3