图图 有 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。