Xét dãy số nguyên \(A=(a_1,a_2,\cdots,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 bằng \(b\).

Input

• Dòng đầu tiên chứa số nguyên \(n\) và \(b (2 \leq n \leq 10^5,1 \leq b \leq 10^9)\),
• Dòng thứ 2 chứa \(n\) số nguyên \(a_1,a_2,\cdots,a_n (1 \leq a_i \leq 10_9,i=1 \div n)\).

Output

• Đưa ra một số nguyên – số lượng dãy con tìm được.

Example

4 5
1 3 5 2 

6