#1954. 希蒙背单词

希蒙背单词

题目背景

希蒙准备出国旅游,为了旅途顺利,他正在恶补英语,首先从词汇量开始......

题目描述

希蒙正在疯狂背单词,希蒙使用特殊的单词记忆法,即每天比前一天多记一个单词,为了养成好的习惯,他希望这样的持续天数越多越好,但是总有那么几天会打破他的规律。现在给你n个整数表示希蒙n天每天记忆单词的数量,请你统计希蒙维持这个规律超过m天的时间片段数。

数据格式

输入格式

第一行两个整数n,m 0n,m1000\leq n,m\leq 100 .

第二行 n个整数,表示每天记忆的单词量

输出格式

一个整数,表示满足规律大于m天的片段数

样例

10 3
1 2 3 4 2 3 4 6 1 4 5
1

数据提示

样例中只有1 2 3 4一个时间片段,所有结果为1