투 포인터 — 부분 합

N개의 양의 정수 수열에서, 연속된 부분 배열의 합이 S 이상인 것 중 최소 길이를 구한다. 없으면 0을 출력한다.

입력

첫째 줄에 N과 S가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ S ≤ 10^8)
둘째 줄에 N개의 양의 정수가 공백으로 구분되어 주어진다. (1 ≤ Ai ≤ 10^4)

출력

조건을 만족하는 부분 배열의 최소 길이를 출력한다. 없으면 0.

예제 입력 1

5 11
1 2 3 4 5

예제 출력 1

3