前缀不等
题目描述
小象拿到了一个序列 a,其中每个数都不相同。它想把这个序列重排之后拿给它的朋友炫耀。
PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库它的朋友习惯观察一个序列的每一个前缀。但是它的朋友非常不喜欢一个数 x,如果一个序列有一个前缀的和为 x,它的朋友看了就会不高兴。
PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库小象当然不希望它的朋友生气,所以它希望重排之后的序列没有前缀满足和为 x。同时小象为了省事,它希望找到一个字典序最小的重排。请告诉它方案,或者告诉它这样的方案不存在。
输入格式
第一行两个整数 n,x。
PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第二行共 n个整数 a1,a2,⋯,an,表示小象初始得到的序列 a,满足互不相同。
输出格式
第一行输出一个字符串
Yes
或
No
,表示是否存在这样的重排方案。
PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行的输出若为
Yes
,则第二行 n个整数,表示字典序最小的重排方案。
数据范围
对于 60% 的数据,n≤10;PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据,n≤1000。PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于所有数据,1≤n≤10^3,1≤ai≤10^5,1≤x≤10^8,且 ai 互不相同。PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例数据
输入:PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 2PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 2 1PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
YesPyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库