#P2049. 2024.9.11-阿里淘天-第2题-小塔的序列

2024.9.11-阿里淘天-第2题-小塔的序列

题目内容

小塔认为一个序列a1,a2,,an{a_1,a_2,…,a_n}是完美序列需要满足以下条件

对于仼意的2in2≤i≤n, 都满足0<ai1<ai2600<a_{i-1}<a_i≤2^{60};

a1a_1 oror a2a_2 or...oror...or an=ka_n=k

现在他给你nnkk,请你帮助他构造一个合法的序列aa

在本题中,oror代表位运算中的按位或运算。

输入描述

在一行上输入两个整数n,k(1n105;0k260)n,k(1≤n≤10^5; 0≤k≤2^{60})

输出描述

如果存在这样的合法序列,在第一行输出一个YESYES;随后,第二行输出nn个整数代表序列。

否则,直接输出NONO

如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。

注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

示例1

输入

3 7

输出

YES
2 3 7

说明

在这一个测试数据中,1,2,41,2,7{1,2,4}、{1,2,7}等也是合法的构造方案。

示例2

输入

2 1

输出

NO