과민성 대장 증후군

시간 제한2초메모리 제한1024 MB

요약

매일의 스트레스 변화량이 주어질 때, 스트레스가 0 아래로 내려가지 않는 조건에서 누적 스트레스가 M 이상인 날의 수를 구합니다.

난이도: 쉬움10점 중 2점
유형: 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

상원이는 과민성 대장 증후군을 앓고 있다. 과민성 대장 증후군의 원인은 스트레스이다!

상원이의 $N$ 일 동안 스트레스 변화량 $A_1,\cdots ,A_N$ 이 주어진다. $A_i \ge 0$ 이면 $i$ 번째 날에 스트레스가 $A_i$ 만큼 쌓이고, $A_i < 0$ 이면 $i$ 번째 날에 스트레스가 $-A_i$ 만큼 해소된다. 관찰을 시작한 시점의 스트레스 양은 $0$ 이다. 해소되는 스트레스 양이 누적된 스트레스 양보다 많으면, 스트레스는 $0$ 이 될 때까지만 줄어든다.

상원이는 스트레스가 $M$ 이상 쌓인 날에 복통을 겪는다. 상원이가 며칠 동안 복통에 시달리는지 구한다.

입력

첫째 줄에 스트레스 변화를 관찰한 일수 $N$ 과 복통을 겪게 되는 스트레스 양 $M$ 이 주어진다.

둘째 줄에 스트레스 변화량 $A_1,A_2,\cdots ,A_N$ 이 공백으로 구분되어 주어진다.

출력

상원이가 복통을 겪는 날의 수를 출력한다.

제한

$1\leq N\leq 10^5$
$1\leq M\leq 10^9$
$-10^4\leq A_i\leq 10^4 (1\le i\le N)$
입력으로 주어지는 수는 모두 정수이다.

예제2

예제 1
입력
```
10 10
2 -1 4 7 4 -8 3 6 4 -7
```
예상 출력
```
6
```
예제 2
입력
```
5 1
1 -1 -1 -1 1
```
예상 출력
```
2
```