Cho dãy số ~A~ có ~N~ phần tử. Hãy đếm số đoạn con (liên tiếp) của ~A~ sao cho giá trị lớn nhất của đoạn con đó bằng ~K~.

Yêu cầu

Đếm số lượng đoạn con của ~A~ có max đúng bằng ~K~.

Dữ liệu

• Dòng 1: hai số nguyên dương ~N, K~ (~1 \le N \le 10^6~, ~|K| \le 10^9~).
• Dòng 2: ~N~ số nguyên biểu diễn dãy ~A~ (~|A_i| \le 10^9~).

Kết quả

In ra một số nguyên duy nhất là số lượng đoạn con của ~A~ có giá trị lớn nhất bằng ~K~.

Ví dụ

Ví dụ 1

Input

4 4
1 4 2 3

Output

6

Ví dụ 2

Input

5 2
2 2 2 2 2

Output

15

Giải thích

• Ví dụ 1: Có ~6~ đoạn con có max bằng ~4~.
• Ví dụ 2: Tất cả ~\frac{5\cdot 6}{2}=15~ đoạn con đều có max là ~2~.

Chấm điểm

100% số test thoả: $$ 1 \le ~N~ \le 10^6,\quad |~A_i~|,|~K~| \le 10^9. $$