← 返回题目列表

Codeforces · 306/A

A. 糖果

中文机器翻译题面 查看原题

Polycarpus 有 n 颗糖果和 m 个朋友 (n ≥ m)。他想给每个朋友做一份新年礼物,里面有糖果。波利卡普斯计划展示所有糖果,他希望以最公平(即最平等)的方式进行。他想要选择这样的ai,其中ai是第i个朋友礼物中的糖果数量,使得最大ai与最小ai的差异尽可能小。

例如,如果n能被m整除,那么他将向所有朋友赠送相同数量的糖果,即最大ai与最小ai不会有差异。

输入

输入的单行包含一对空格分隔的正整数 n, m (1 ≤ n, m ≤ 100;n ≥ m) — 糖果的数量和 Polycarpus 朋友的数量。

输出

打印所需的序列 a1, a2, ..., am,其中 ai 是第 i 个朋友的礼物中的糖果数量。所有数字 ai 必须是正整数,总计最多为 n,最大的数字应与最小的数字相差最小的可能值。

示例

输入 #1

12 3

输出 #1

4 4 4

输入 #2

15 4

输出 #2

3 4 4 4

输入 #3

18 7

输出 #3

2 2 2 3 3 3 3

注意

以任意顺序打印ai,数字之间用空格分隔。