#P5128. 旅游
旅游
Description
Lanlan的好朋友Qiqi来到了东莞,她决定带Qiqi去东莞的名胜景区旅游,以此增进友谊。但Qiqi不喜欢去拥挤度大于k的景点,而且旅游的时间不能是断开的。Lanlan现在知道了明天n个连续时间景区的拥挤度,她想知道她能陪Qiqi旅游的最长时间的总拥挤度是多少。Input Format
第一行两个整数n,k。
第二行有n个整数表示每个时间的拥挤程度(数值小于1000000)。
60%的数据,N<=1000
100%的数据,N<=100000,k<100000
数据规模与提示
</span>
Output Format
一个整数表示Lanlan能陪Qiqi旅游的最长时间的总拥挤度。
20 2
1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 114