Số đối xứng là số nguyên dương khi viết ngược lại thì vẫn bằng chính nó. Ví dụ: Các số ~111, 121, 2, 3, 22322~ là các số đối xứng; Các số ~123, 113~ không phải là số đối xứng.

Cho dãy gồm ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ và số nguyên ~K~.

Yêu cầu: Hãy đếm số đoạn con liên tiếp có chỉ số từ ~L~ đến ~R~ ~(1 \le L \le R \le N)~ của dãy số trên sao cho đoạn đó chứa đúng ~K~ số đối xứng.

Input

• Dòng đầu chứa hai số nguyên ~N, K~ ~(0 \le K \le N \le 10^6)~.

• Dòng thứ hai chứa ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ ~(A_i \le 10^9, 1 \le i \le N)~.

Output

In ra số lượng đoạn con liên tiếp có đúng ~K~ số đối xứng.

Scoring

Sample Input 1

6 2
11 4 23 88 5 12

Sample Output 1

7

Notes

Có ~7~ đoạn con có đúng ~2~ số đối xứng có chỉ số ~L, R~ lần lượt là: ~[1, 2]; [1, 3]; [2, 4]; [3, 5]; [3, 6]; [4, 5]; [4, 6]~.