小团需要购买m样装饰物。商店出售n种装饰物,按照从小到大的顺序从左到右摆了一排。对于每一个装饰物,小团都给予了一个美丽值。 小团希望购买的装饰物有着相似的大小,所以他要求购买的装饰物在商店中摆放的位置是连续的一段。小团还认为,一个装饰物的美丽值不能低于k,否则会不好看。 现在,请你计算小团有多少种不同的购买方案。
输入描述:
输入第一行包含三个数n, m, k接下来一行n个数,空格隔开,表示商店从左到右摆放的每个装饰物的美丽值。
输出描述:
输出一个数,表示小团购买的方案数。
示例1
说明
有[1,2][2,3][5,6][6,7][7,8] 共5段
备注:
对于40%的数据,对于100%的数据,
加载中...