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

상원이의 N일 동안의 스트레스 변화량 A_1,\cdots ,A_N이 주어진다.

A_i\ge 0 이면 i번째 날에 A_i 만큼 스트레스가 쌓이고, A_i<0 이면 i번째 날에 -A_i 만큼 스트레스가 해소된다.

단, 변화를 관찰하기 시작한 시점의 스트레스 양은 0이며, 
누적된 스트레스 양보다 해소하는 스트레스 양이 더 많을 경우 스트레스는 0이 될 때까지만 감소한다.

상원이는 스트레스가 M 이상 쌓인 날에 복통을 겪게 상원이가 며칠동안 복통에 시달리게 되는지 알아보자

입력
10 10
2 -1 4 7 4 -8 3 6 4 -7

출력
6