#1583. 小码君背单词

小码君背单词

题目背景

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

题目描述

小码君正在疯狂背单词,小码君使用特殊的单词记忆法,即每天比前一天多记一个单词,为了养成好的习惯,他希望这样的持续天数越多越好,但是总有那么几天会打破他的规律。现在给你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