有一个由 $n$ 个整数组成的数组。该数组中的每个元素 $a_i$ 都在 $1$ 到 $k$ 之间。
最少需要从该数组中删除多少个元素，才能使其最长上升子序列的长度小于 $k$？
第一行包含两个整数 $n$ 和 $k$ ($1 \le n \le 10^6$，$1 \le k \le n$) —— 数组的长度和元素的最大可能值。
第二行包含 $n$ 个整数 $a_i$ ($1 \le a_i \le k$) —— 数组的元素。
第一行输出一个整数 $m$ —— 需要删除的元素数量。
第二行输出 $m$ 个整数 —— 被删除元素的下标。下标从 $1$ 到 $n$ 编号。如果有多组解，输出任意一组即可。
3 2 1 2 2
1 1
2 2 2 1
0
8 3 1 2 2 1 1 3 2 3
2 1 7
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: