### 问题描述 在一条步行街上有若干个连续的商店。每家商店都会售卖不同种类的水果。现在你想为即将到来的节日挑选水果。但是由于一个传统习俗，你只能从连续的商店中选择水果，并且每种水果的数量不能超过 $cnt$ 个。 请问你有多少种选择方法可以挑选水果，满足这个传统习俗？ ### 输入格式 第一行包含两个整数 $n$ 和 $cnt$，表示商店的数量以及每种水果的最大允许数量。 接下来的一行，包含 $n$ 个整数，分别表示每家商店售卖的水果种类编号。 ### 输出格式 输出一个整数，表示满足传统习俗的挑选水果的方法数量。 ### 样例输入 ``` 4 1 1 2 3 2 ``` ### 样例输出 ``` 8 ``` ### 样例说明 满足条件的选择有：$[1]$、$[2]$、$[3]$、$[2]$、$[1,2]$、$[2,3]$、$[3,2]$、$[1,2,3]$。共 $8$ 种。 ### 测评数据规模 对于 $40$% 的数据，$n \leq 1000$。 对于 $80$% 的数据，$n \leq 50000$。 对于 $100$% 的数据，$1 \leq n \leq 5\times 10^4$，$1 \leq cnt \leq 10^5$，$1 \leq \text{每家商店售卖的水果种类编号} \leq 10^5$。