CF27C Unordered Subsequence

【题面描述】 如果一个序列是递增或递降的（相等也算增或降），则称它为有序的。给定一个序列，找出最短的非有序的子序列。子序列可以不连续。

第1行，序列长度N。 第2行，N个数的序列。

第1行，最短长度K。 第2行，K个数，表示最短非有序子序列中，每个数在原序列中的下标。 感谢@刷题永动机 提供的翻译