Недавно Леша завел себе домашнюю акулу. Акула — достаточно сложный домашний питомец в плане содержания, хотя бы потому, что за один раз она может съесть только ровно $$$k$$$ единиц однотипного корма.
Леша решил показать акулу своему другу Диме, но тот испугался ее и предложил Леше следующий спор. Дима принесет Леше некоторый корм, а Леша попытается скормить его акуле каким-либо образом (возможно, в несколько приемов). Если Леше не удастся этого сделать, он проиграл.
Дима разложил $$$n$$$ единиц имеющегося у него корма в ряд на столе так, что тип $$$i$$$-й единицы корма для акул на столе был равен $$$a_i$$$. Леша не знает, принесет ли Дима весь свой корм, но уверен, что Дима принесет последовательный интервал того, что у него сейчас на столе. Найдите количество интервалов корма таких, что Леша победит в заключенном пари!
В первой строке входного файла содержатся два целых числа $$$n$$$ и $$$k$$$ — количество единиц корма на столе у Димы и количество единиц корма, которое акула может съесть за один раз.
Во второй строке содержатся $$$n$$$ разделенных пробелом целых чисел $$$a_1,a_2,\dots,a_n$$$, где $$$a_i$$$ — тип $$$i$$$-й единицы корма.
$$$$$$1 \le n, k \le 2 \cdot 10^5$$$$$$ $$$$$$1 \le a_i \le n$$$$$$
Выведите одно целое число — количество последовательных интервалов корма, для которых Леша победит в споре с Димой.
6 2 1 2 1 2 1 2
3
6 6 1 1 1 1 1 1
1
9 3 1 2 3 1 2 3 1 2 3
1
