1413: 小V的K序列

小V喜欢数学，但他只喜欢数字，不喜欢繁琐的公式，于是小V又开始研究数字序列

小V手里一个n个数的数字序列nums，他对其中的正好包含K个不同数字的子序列非常感兴趣

想要数数在这个n个数的数字序列中，总共有多少个正好包含K个不同数字的子序列

但这问题数起来太麻烦了，于是小V想让你来帮他解决这一问题。

请注意：该问题中的子序列要求是原序列中下标连续的一部分数字

第一行，两个数n与K，

第二行，为序列中的每个数

一个数，为正好包含K个不同数字的子序列的个数

5 2

1 2 1 2 3

7

60%

1<=n<=5000

100%

1<=n<=200000

1<=nums<=n

样例说明：样例所示序列中，共包含[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2]，7个正好包含2个不同数字的子序列。

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！