시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 1 1 1 100.000%

문제

Farmer Smurf is competing in a contest for most smurfiest garden.  He already bought some plants which he put in a row. Each flower has some height measured in centimeters.  Farmer wants to choose some subsequence of plants that he can put into evenly spaced holes (without changing order) so that all plants are visible from the front (each next plant is strictly higher than previous one).  Since this year is the year of parabolas the contest judges require that the flowers form a convex function (after putting plants into evenly spaced holes each segment connecting the highest points of two plants is strictly above all the plants between them). Help farmer choose plants that fulfill these criteria.

입력

First line of input contains two integers $n$ and $k$ ($1 \leq k \leq n \leq 20\,000$, $1 \leq k \leq 100$). $n$ is the number of plants, $k$ is the number of plants that Farmer wants to choose. Second line of input contains $n$ integers $h_i$ ($1 \leq h_i \leq 7 \cdot 10^8$).  $h_i$ is the height of $i$th plant bought by Farmer.

출력

On a single line output $k$ integers $a_i$ ($1 \leq a_i \leq n$) specifying the numbers of plants that Farmer should choose. Don't forget that the plants must be in original order ($a_i < a_{i+1}$). If it is not possible to choose $k$ plants satisfying all criteria then on a single line output "NO" (without quotes).

예제 입력 1

6 3
4 6 5 1 2 4

예제 출력 1

4 5 6