수들의 합 2

N개의 양의 정수로 이루어진 수열 A[1], A[2], ..., A[N]이 주어진다. 연속한 구간 A[i], A[i+1], ..., A[j]의 합이 M이 되는 (i, j) 쌍의 개수를 구하시오.

첫째 줄에 N (1 <= N <= 10,000)과 M (1 <= M <= 300,000,000)이 주어진다. 둘째 줄에는 A[1], A[2], ..., A[N]이 공백으로 구분되어 주어진다. 각 A[x]는 30,000 이하의 자연수이다.

합이 M인 연속 구간의 개수를 출력한다.