수 N개로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 연속한 구간 하나를 잡아 그 구간의 원소를 전부 더한 값이 정확히 M이 되는 구간이 몇 개인지 세는 프로그램을 작성하라. 즉 A[i] + A[i+1] + … + A[j] = M 을 만족하는 (i, j) 쌍의 개수를 구하면 된다.

입력

첫째 줄에 N(1 ≤ N ≤ 10,000)과 M(1 ≤ M ≤ 300,000,000)이 주어진다. 둘째 줄에 수열의 원소 A[1]부터 A[N]까지가 공백으로 구분되어 나열되며, 각 원소는 30,000 이하의 자연수이다.

출력

첫째 줄에 경우의 수를 출력한다.

예제 입력 1

4 2
1 1 1 1

예제 출력 1

3

예제 입력 2

10 5
1 2 3 4 2 5 3 1 1 2

예제 출력 2

3