Not the Longest Increasing Subsequence

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

There is an array of nn integers. Each element a_ia\_i in this array is between 11 and kk.

What is the smallest number of elements that should be removed from this array, so that its longest increasing subsequence has length smaller than kk?

입력

The first line contains two integers nn and kk (1n106,1kn1 \le n \le 10^6, 1 \le k \le n) --- the length of the array and the upper bound for its elements.

The second line contains nn integers a_ia\_i (1a_ik1 \le a\_i \le k) --- the elements of the array.

출력

In the first line output an integer mm --- the number of elements to remove.

In the second line output mm integers --- the indices of the removed elements. The indices are numbered from 11 to nn.