14 级直升研究生机考

D. 提交答案题

单点时限: 2.0 sec

内存限制: 256 MB

我们可以用 构造一个具有特殊性质的序列: 的所有排列都是这个序列的子序列(不一定连续)。

比如 ,就可以构造 ,使得 , , , , , 都是这个序列的子序列。

现在请你构造这样一个序列,并使得序列长度不超过期望值。

输入格式

一行两个整数

表示期望序列长度。

测试点规模:

测试点 分值占比
1
2
3
4
5

输出格式

第一行输出一个正整数 ,表示序列长度。

第二行输出 的整数,用空格隔开。

测试点判为正确,当且仅当:输出合法(满足题意),且

样例

Input
3 7
Output
7
1 2 3 1 2 1 3