思路：贪心

因为我们要使得差值的数不同的尽可能多，那么就是去考虑差值 1, 2, 3, ... 为多少。

那么 $a_1$ 必然为 $1$ ，$a_2=a_1+1$, $a_3=a_2+2, ... a_i = a_{i-1}+i$ ，直到 $a_i=a_{i-1}+i>m$ 停止。此外，你还要保证后续的每个差值都至少为 $1$ 。

所以 $a_i=a_{i-1}+i$ 需要保证：

• $a_i\leq m$
• $a_{j+1}>a_j(j\geq i)$ 且 $a_{j+1}\leq m$

题目描述

小美有一个长度为 $n$ 的数组 $a$ ，下标从 $1$ 开始，这个数组满足 $a_i<a_{i+1}, (1\leq i<n)$。

通过这个数组前后元素相减，得到了一个长度为 $n-1$ 的数组 $b$ 。

$b_i=a_{i+1}-a_i (1\leq i<n)$

现在，他想让你重新构造一个新的数组 $a$ ，通过新的数组 $a$ 得到的新的数组 $b$ ，新的数组 $b$ 中不同的元素数量尽可能多。

小美对你构造出的新数组 $a$ 有如下两个要求：

• $a_i<a_{i+1}$
• $1\leq a_i\leq m$

请你输出你构造出的新的数组 $a$ ，任意一个满足要求的数组即可。

输入描述

一行，两个整数$n,m(1 \leq n \leq m \leq 10^5)$，表示数组的长度和数组元素的最大值。

输出描述

一行，$n$个整数，表示构造出的数组 $a$ ，第 $i$ 个数为 $a_i (1\leq a_i\leq m)$。

样例

输入

3 10

输出

1 5 10