242049 - 分糖果

题目描述

图图 有 n 颗糖果和 m 个朋友,且 m \le n。他打算把所有糖果都作为新年礼物发给朋友们,每个朋友至少分到一颗糖果。
设第 i 个朋友分到的糖果数为 a_i。图图 希望分配尽可能公平,也就是让所有朋友分到的糖果数中,最大值与最小值的差尽可能小。
分完糖果后,Polycarpus 会让朋友们按照分到的糖果数从少到多排成一列,并依次记录每个人分到的糖果数。请输出他记录下来的这 m 个数。

输入

输入一行,包含两个用空格隔开的正整数 n 和 m,分别表示糖果的数量和朋友的数量。

输出

输出一行,包含 m 个正整数 a_1,a_2,\ldots,a_m,依次表示朋友们按分到的糖果数从少到多排好后,每个人分到的糖果数。数字之间用空格隔开。

样例

输入

12 3

输出

4 4 4

输入

15 4

输出

3 4 4 4

输入

18 7

输出

2 2 2 3 3 3 3
说明

1 \le m \le n \le 100。对于每个 1 \le i \le m,1 \le a_i \le n。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题