Time Limit : sec, Memory Limit : KB
Japanese

K Average Ranges

数列a_1,a_2,..,a_Nが与えられます。

この数列に値の平均がK以上の長さ1以上の区間はいくつありますか。

入力

N K
a_1 a_2...a_N

出力

答えを出力せよ。

制約

  • 1 \leq N \leq 10^5
  • 1 \leq K \leq 10^9
  • 1 \leq a_i \leq 10^9

入力例

6 6
8 6 9 1 2 1

出力例

7