1441: 보물 찾기

수열 속에 숨어 있는 보물들을 찾아보자. n개의 자연수로 이루어진 수열이 있다.

이 수열들 중 연속된 1개 이상의 원소들의 합이 정확히 k가 되면 이 구간은 보물구간이라고 한다.

주어진 n개의 자연수 중에서 보물 구간이 몇 개 있는지 구하는 프로그램을 작성하시오.

첫 번째 줄에 자연수 n과 k가 공백으로 구분되어 입력된다.

두 번째 줄에 n개의 각 원소가 공백으로 구분되어 입력된다.

[입력값의 정의역]

5<=n<=100,000

각 원소는 1,000이하의 자연수

5 15 
1 2 3 4 5 

1