Рудольфу очень срочно нужно купить самый красивый букет цветов. Придя в цветочный магазин, Рудольф увидел, что в нём есть ровно $$$N$$$ цветков, стоящих в ряд.
Флорист, работающий в магазине, подсказал Рудольфу, что самые красивые букеты получаются, если собрать непрерывный подотрезок цветков, причём в нём должны быть цветы ровно $$$K$$$ различных видов.
Рудольф задумался, сколько существует способов купить самый красивый букет в этом цветочном магазине.
Первая строка содержит целые числа $$$N$$$ и $$$K$$$ ($$$1 \le K \le N \le 3 \cdot 10^5$$$) — соответственно количество цветков в магазине и количество различных видов цветов, что должны быть в букете.
Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$1 \le A_i \le 10^9$$$) — виды, к которым относятся цветки.
Выведите одно целое число — количество способов купить самый красивый букет.
8 2 1 2 1 2 1 3 1 2
14
8 3 1 2 1 2 1 3 1 2
14
