#2740. 旅游

旅游

题目描述

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

输入

第一行两个整数n,kn,k

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

输出

一个整数表示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
12 6
2 78 3 5 6 6 2 3 5 123 45 2
7

数据范围

  • 60%的数据 n1000n \leq 1000
  • 100%的数据 n100000n \leq 100000