Xét dãy số nguyên A=(a_1,a_2,...,a_n). Dãy chứa các phần tử ở các vị trí liên tiếp của A được gọi là dãy con. Hai dãy con được gọi là khác nhau nếu tồn tại ít nhất một vị trí mà phần tử của A ở vị trí đó tham gia vào dãy con này và không tham gia vào dãy con kia.

Cho số nguyên b. Hãy xác định số lượng dãy con có giá trị lớn nhất của các phần tử trong dãy con đúng bằng b.

Dữ liệu:

Dòng đầu tiên chứa hai số nguyên n và b (2≤n≤10^5,1≤b≤10^9 )

Dòng thứ hai chứa n số nguyên a_1,a_2,...,a_n (1≤a_i≤10^9,i=1÷n)

Kết quả:

Đưa ra một số nguyên duy nhất là số lượng dãy con tìm được.

Sample Input

4 5
1 3 5 2

Sample Output

6