开始: 2025-09-02 00:00:00

2025届基础算法摸底

结束: 2025-09-06 00:00:00
当前  2025-09-13 19:49:12  类型: IOI  状态: 已经结束 

P3. 前缀不等pre
描述

小象拿到了一个序列 aa,其中每个数都不相同。它想把这个序列重排之后拿给它的朋友炫耀。

它的朋友习惯观察一个序列的每一个前缀。但是它的朋友非常不喜欢一个数 xx,如果一个序列有一个前缀的和为 xx,它的朋友看了就会不高兴。

小象当然不希望它的朋友生气,所以它希望重排之后的序列没有前缀满足和为 xx。同时小象为了省事,它希望找到一个字典序最小的重排。请告诉它方案,或者告诉它这样的方案不存在。


输入

第一行两个整数 n,xn,x

第二行共 nn 个整数a_1,a_2,\dots,a_n,表示小象初始得到的序列 aa,满足互不相同。


输出

第一行输出一个字符串 Yes 或 No,表示是否存在这样的重排方案。

第一行的输出若为 Yes,则第二行 nn 个整数,表示字典序最小的重排方案。


样例

输入

3 2
3 2 1

输出

Yes
1 2 3
提示

对于60%的数据:n\leq 10;

对于100%的数据:n\leq 1000,a_i \leq 10^5 ,x \leq 10^8;




提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交