题目描述

给定一个长度为 n 的正整数数组 a 和一个目标值 s，请找出数组中长度最短的连续子数组，使得子数组的和大于等于 s。如果不存在这样的子数组，输出 0。

输入格式

第一行：两个整数 n,s（1≤n≤10⁵，1≤s≤10⁹） 第二行：n 个正整数 ai​（1≤ai​≤10⁴）

输出格式

一行，输出满足条件的最短子数组长度，若无解输出 0

样例输入

5 11
1 2 3 4 5

样例输出

3

样例解释

和≥11 的最短子数组是 3+4+5=12，长度为 3