상원이는 과민성 대장 증후군을 앓고 있다. 과민성 대장 증후군의 원인은
스트레스이다.
상원이의 N일 동안의 스트레스 변화량 A1, A2, ..., AN 이 주어진다.
Ai ≥ 0 이면 i번째 날에 Ai 만큼 스트레스가 쌓이고,
Ai < 0 이면 i번째 날에 -Ai 만큼 스트레스가 해소된다.
단, 변화를 관찰하기 시작한 시점의 스트레스 양은 0이며,
누적된 스트레스 양보다 해소하는 스트레스 양이 더 많을 경우
스트레스는 0이 될 때까지만 감소한다.
상원이는 스트레스가 M 이상 쌓인 날에 복통을 겪게 된다.
상원이가 며칠 동안 복통에 시달리게 되는지 구하여라.
    
[입력 형식]
첫째 줄에 스트레스 변화를 관찰한 일수 N 과
복통을 겪게 되는 스트레스의 양 M 이 주어진다.
둘째 줄에 스트레스 변화량 A1 A2 ... AN 이 공백으로 구분되어 주어진다.

[제약 조건]
1 ≤ N ≤ 100000
1 ≤ M ≤ 1000000000-10000 ≤ Ai ≤ 10000 (1 ≤ i ≤ N)
입력으로 주어지는 수는 모두 정수이다.

[출력 형식]
스트레스가 M 이상이었던 날의 수를 출력한다.

[예시 입력]
10 10
2 -1 4 7 4 -8 3 6 4 -7
[예시 출력]
6
10일 동안의 스트레스 양은 [2, 1, 5, 12, 16, 8, 11, 17, 21, 14]이며, 스트레스의 양이 10 이상인 날은 6일 있다.

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: