Nhân ngày Quốc tế thiếu nhi, trường THCS ABC tổ chức trao quà cho các lớp. Phần quà thứ ~i~ có giá trị ~a_i~, mỗi lớp có thể nhận tối đa là ~N~ phần quà.

Theo quy định của nhà trường, quà được nhận là một dãy liên tiếp các phần quà mà trong đó tồn tại ít nhất một phần quà có giá trị lớn hơn hoặc bằng ~M~.

Yêu cầu

Hãy đếm xem có bao nhiêu cách chọn quà theo yêu cầu của nhà trường.

Input

Dòng thứ nhất ghi ~2~ số nguyên ~N,M~. Các số cách nhau bởi một dấu cách ~(1 ≤ N,M ≤ 10^6)~

Dòng thứ hai ghi ~N~ số nguyên ~a_1,a_2,...,a_N~ ~(1 ≤ a_i ≤ 10^6)~

Output

Một số duy nhất là kết quả cần tìm

Sample Input

Input 1

3 4
2 3 5

Output 1

3

Input 2

4 6
2 10 8 8

Output 2

9

Ràng buộc

• ~50\%~ số test tương ứng ~50\%~ số điểm với ~1 \le N, M \le 20; a_i \le 10^2~

• ~30\%~ số test tương ứng ~30\%~ số điểm với ~20 < N, M \le 10^3; a_i \le 10^4~

• ~20\%~ số test tương ứng ~20\%~ số điểm với ~10^3 < N, M \le 10^5; a_i \le 10^6~