#2391. [庐阳区 ]索道(way)

[庐阳区 ]索道(way)

题目描述

山脚下有一个较为平坦的山路,共有N棵美人松,光头强打算利用这些美人松修建一条索道。这条索道中间高两头低,可以放弃一些美人松,但是光头强必须选择第K棵美人松作为索道的最高点。

求建造这样的索道最多可以利用多少棵美人松?

输入格式

第一行两个正整数N和K。

第二行,N个整数,表示从左往右各美人松的高度

输出格式

一个整数,表示建造这样的索道利用美人松最大数。

样例

10 6 
1 3 2 4 2 5 6 3 4 1
6

解释#1

样例中,第6个数是5必选,作为最高点,可以选择1 3 4 5 3 1。极端情况下,结果可能为1。

数据范围

  • 对于 100%100\% 的测试数据满足:N<=3000N<=3000