#P17885. Yet Another Constructive Problem

Yet Another Constructive Problem

给定一个长度为 nn 的排列 aa,以及两个正整数 m,km,k。

请判断是否存在 aa 的一个长度恰好为 mm 的子序列 bb,使得 bb 的最长严格递增子序列的长度恰好为 kk。

如果存在,请构造任意一个满足要求的 bb。

子序列通过删除原序列中的若干元素得到,可以不删除元素,但必须保持其余元素的相对顺序。

输入格式

第一行三个整数 n,m,kn,m,k。

第二行 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n。

输出格式

如果不存在满足要求的子序列,输出 No。

否则,第一行输出 Yes,第二行输出 mm 个整数,表示构造出的子序列 bb 中的元素值,而不是它们在原排列中的下标。

Yes 和 No 的大小写不限。如果有多个合法答案,输出任意一个即可。

数据范围

1≤k≤m≤n≤50001\le k\le m\le n\le5000。aa 是 1,2,…,n1,2,\ldots,n 的一个排列。

样例 1

5 2 2
4 5 3 2 1
Yes
4 5

样例 2

5 2 2
5 4 3 2 1
No

样例 3

6 4 2
1 3 4 2 6 5
Yes
4 2 6 5