题目内容

体育课上，老师让 $n$ 名学生按座位排成一排做分组游戏。从左到右第 $i$ 名学生手上的点数是正整数 $a_i$。一局游戏必须选一段坐在一起的学生 $[L,R]$（下标从 $1$ 开始），并且同时满足下面三条才算能开局。

• 点数之和不超过 $S$：$\sum_{i=L}^{R} a_i \le S$
• 最高点与最低点相差不能太大：$\max(a_L,\ldots,a_R)-\min(a_L,\ldots,a_R) \le D$
• 不同点数的种类数不超过 $K$：$\mathrm{distinct}(L,R) \le K$，其中 $\mathrm{distinct}(L,R)$ 表示 $[L,R]$ 里不同整数的个数