#2520. 旅游(东莞2016第3题)

旅游(东莞2016第3题)

Description

Lanlan的好朋友Qiqi来到了东莞,她决定带Qiqi去东莞的名胜景区旅游,以此增进友谊。但Qiqi不喜欢去拥挤度大于k的景点,而且旅游的时间不能是断开的。Lanlan现在知道了明天n个连续时间景区的拥挤度,她想知道她最多能陪Qiqi旅游多久。

Input Format

第一行两个整数n,k。

第二行有n个整数表示每个时间的拥挤程度(数值小于1000)。

Output Format

一个整数表示Lanlan最多能陪Qiqi的时间。

20 2 
1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
16

Hint

60%的数据  N<=1000

100%的数据 N<=100000

Source

模拟