Sample Input

5
5 3 2 3 6

Sample Output

0 5
1 5
2 4
1 5
0 0

Sample Input

3
1
2
3

Sample Output

5

Sample Input

6 4
10 3
6 2
5 3
9 7
3 6
11 2

Sample Output

2

Xét dãy số nguyên ~A=(a_1,a_2,\dots,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.

Yêu cầu: 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~.

Input:

Vào từ file văn bản NUMMAX.INP gồm:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~b~ ~(2 \le n \le 10^5;\ 1 \le b \le 10^9)~
• Dòng thứ hai chứa ~n~ số nguyên ~a_1,a_2,\dots,a_n~ ~(1 \le a_i \le 10^9;\forall i \in [1;n])~

Output:

Ghi ra file văn bản NUMMAX.OUT một số nguyên duy nhất là số lượng dãy con tìm được.

Ví dụ:

NUMMAX.INP

4 5
1 3 5 2

NUMMAX.OUT

6

Subtask:

• Có ~20\%~ số test tương ứng ~20\%~ số điểm có ~n \le 10^3~ và không có dãy con thỏa mãn.
• Có ~20\%~ số test khác tương ứng ~20\%~ số điểm có ~n \le 10^3~, đồng thời số ~b~ xuất hiện đúng ~1~ lần trong dãy và là số lớn nhất trong dãy đó.
• Có ~20\%~ số test khác tương ứng ~20\%~ số điểm có ~n \le 5.10^3~
• ~40\%~ số test còn lại tương ứng ~40\%~ số điểm không có ràng buộc gì thêm.

Sample Input

9 2 3
40 -40 0 3 -5 0 3 0 1

Sample Output

4

Sample Input

5
3 1
1 2
5 2
0 1
5 4

Sample Output

YES
NO
YES
NO
YES

Sample Input

5 3
20 70
195
30 70 90 135 170

Sample Output

420