길이가 NNN인 수열 A_1,A_2,⋯ ,A_NA\_1, A\_2, \cdots, A\_NA_1,A_2,⋯,A_N이 주어진다. 구간에 있는 모든 수들의 평균이 정확히 KKK인 구간의 개수를 구해 보자.
첫째 줄에 수열의 크기 NNN과 우리가 원하는 평균 KKK가 주어진다. (1≤N≤200,0001 \le N \le 200,0001≤N≤200,000, −109 ≤K ≤109-10^9 \le K \le 10^9−109 ≤K ≤109)
둘째 줄에는 수열 A_1, A_2,⋯ , A_NA\_1, A\_2, \cdots, A\_NA_1, A_2,⋯, A_N이 주어진다. (1≤i≤N1 \le i \le N1≤i≤N, −109 ≤A_i ≤109-10^9 \le A\_i \le 10^9−109 ≤A_i ≤109)
입력에 주어지는 모든 수들은 정수이다.
구간에 존재하는 모든 수의 평균이 KKK인 구간의 개수를 출력한다.