### 问题描述 云神有一个包含 $n$ 个整数的数组，他的任务是计算具有最多 $k$ 个不同值的子数组的数量。 ### 输入格式 第一行输入一个整数 $n$，表示数组的大小。 接下来一行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组的内容。 ### 输出格式 输出一个整数，表示子数组数量。 ### 样例输入 ``` 5 2 1 2 3 1 1 ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 $1 \leq k \leq n \leq 10^5$，$1 \leq x_i \leq 10^9$。