K Average Ranges

Given the sequence a_1, a_2, .., a_N.

How many intervals in this sequence have an average value of K or more and a length of 1 or more?

input

N K
a_1 a_2 ... a_N

output

Output the answer.

Constraint

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

Input example

6 6
8 6 9 1 2 1

Output example

7

Example

Input

6 6
8 6 9 1 2 1

Output

7

见题面

见题面