Description
Lanlan的好朋友Qiqi来到了南海,她决定带Qiqi去南海的名胜景区旅游,以此增进友谊。但Qiqi不喜欢去拥挤度大于k的景点,而且旅游的时间不能是断开的。Lanlan现在知道了明天n个连续时间景区的拥挤度,她想知道她最多能陪Qiqi旅游多久。
Input
第一行两个整数n,k。
第二行有n个整数表示每个时间的拥挤程度(数值小于1000)。
Output
一个整数表示Lanlan最多能陪Qiqi的时间。
20 2
1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
HINT
【样例说明】
数据 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 中,Qiqi从第五个拥挤点开始到结束都可以旅游,所以有16个时间点可以旅游。
【数据范围及约定】
60%的数据 N<=1000
100%的数据 N<=100000