#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 1
14