小团需要购买m样装饰物。商店出售n种装饰物，按照从小到大的顺序从左到右摆了一排。对于每一个装饰物，小团都给予了一个美丽值 a_i 。 小团希望购买的装饰物有着相似的大小，所以他要求购买的装饰物在商店中摆放的位置是连续的一段。小团还认为，一个装饰物的美丽值不能低于k，否则会不好看。 现在，请你计算小团有多少种不同的购买方案。
输入第一行包含三个数n, m, k 接下来一行n个数 a_i(1≤ i≤ n) ，空格隔开，表示商店从左到右摆放的每个装饰物的美丽值。
输出一个数，表示小团购买的方案数。
8 2 5 5 5 5 4 5 5 5 5
5
考点：组合数学
限制 1 秒 / 256MB ｜ 标准输入输出
参考方向：组合数学
用计数原理（加法/乘法原理）与组合数公式统计方案数。
思路框架（组合数学 通法 · 非本题专属）
实现要点：阶乘预处理 + 费马小定理求逆元可以在 O(1) 内算任意组合数。
复杂度：时间 O(n) 预处理 / O(1) 查询 ｜ 空间 O(n)
该范式的通法易错点
本题在源数据中没有官方考点标签，方向由题面特征推断，仅供参考。
样例 1：输入 8 2 5 / 5 5 5 4 5 5 5 5 → 输出 5
有[1,2][2,3][5,6][6,7][7,8] 共5段
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：美团2023校招技术第6场编程题。