数列
题号:NC53007
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

小乔有一个长度为n的整数数列,最开始里面所有的值都为0小乔需要将在1…n的每一个位置填入一个大于0的正整数,得到一个新的数列,并且这个数列所有数的和不超过m小乔对这个数列会有一个喜爱度,小乔对这个数列的喜爱度为满足2<=i<=n并且a[i]=a[i-1]+1的i的个数。现在给出n,m,请你制定一种填数方案,最大化小乔对数列的喜爱度。方案可能有多种,你只需要输出任意一种即可。

输入描述:

第一行两个整数n,m。1<=n<=1e5,n<=m<=1e9。

输出描述:

一行n个整数,表示位置1…n填的数。
示例1

输入

复制
5 9

输出

复制
1 2 1 2 3

说明

小乔对数列的喜爱度为3,没有能使喜爱度大于3的方案了,此外1 2 3 1 2也是一个合法的方案