Distinct Values Subarrays II

题目描述

给定一个包含 n 个整数的数组，你的任务是计算最多包含 k 个不同值的子数组数量。

输入格式

第一行输入包含两个整数 n 和 k。 下一行包含 n 个整数 x_1,x_2,$\dots$,x_n：数组的元素。

输出格式

输出一个整数：子数组的数量。

5 2
1 2 3 1 1

10

提示

$1 \le k \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$

标签: CSES2428|排序和搜索

来源

CSES2428|排序和搜索