values и число kinds. Посчитайте, сколько существует непустых отрезков массива (подряд идущих элементов), в которых встречается **ровно** kinds различных значений.
Отрезки, расположенные в разных местах массива, считаются разными, даже если состоят из одинаковых чисел.values=[2, 1, 2, 3], kinds=2 → 4
Ровно два различных значения у отрезков [2, 1], [1, 2], [2, 3] и [2, 1, 2].
values=[3, 3, 3], kinds=1 → 6
Любой из шести отрезков состоит из одних троек.
values=[1, 2, 1], kinds=3 → 0
В массиве всего два различных значения, трёх не набрать.
len(values) ≤ 2·10⁴values[i] ≤ len(values)kinds ≤ len(values)values=[2, 1, 2, 3], kinds=2
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 116 тестов на сервере, включая скрытые.