该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

山脚下有一个较为平坦的山路，共有$N$棵美人松，光头强打算利用这些美人松修建一条索道。这条索道中间高两头低（不能相等），可以放弃一些美人松，但是光头强必须选择第 $K$ 棵美人松作为索道的最高点。求建造这样的索道最多可以利用多少棵美人松。

输入格式

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

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

输出格式

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

样例

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

6

数据范围

• $N \leq 3000$

提示说明

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