#P17885. Yet Another Constructive Problem
Yet Another Constructive Problem
给定一个长度为 的排列 ,以及两个正整数 。
请判断是否存在 的一个长度恰好为 的子序列 ,使得 的最长严格递增子序列的长度恰好为 。
如果存在,请构造任意一个满足要求的 。
子序列通过删除原序列中的若干元素得到,可以不删除元素,但必须保持其余元素的相对顺序。
输入格式
第一行三个整数 。
第二行 个整数 。
输出格式
如果不存在满足要求的子序列,输出 No。
否则,第一行输出 Yes,第二行输出 个整数,表示构造出的子序列 中的元素值,而不是它们在原排列中的下标。
Yes 和 No 的大小写不限。如果有多个合法答案,输出任意一个即可。
数据范围
。 是 的一个排列。
样例 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