수열의 구간 평균

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

길이가 NN인 수열 A_1,A_2,,A_NA\_1, A\_2, \cdots, A\_N이 주어진다. 구간에 있는 모든 수들의 평균이 정확히 KK인 구간의 개수를 구해 보자.

입력

첫째 줄에 수열의 크기 NN과 우리가 원하는 평균 KK가 주어진다. (1N200,0001 \le N \le 200,000, 109 K 109-10^9 \le K \le 10^9)

둘째 줄에는 수열 A_1, A_2,, A_NA\_1, A\_2, \cdots, A\_N이 주어진다. (1iN1 \le i \le N, 109 A_i 109-10^9 \le A\_i \le 10^9)

입력에 주어지는 모든 수들은 정수이다.

출력

구간에 존재하는 모든 수의 평균이 KK인 구간의 개수를 출력한다.