← 返回题目列表

Codeforces · 369/B

B. 瓦莱拉和比赛

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

Valera 喜欢参加比赛。尤其是在编程竞赛中。今天他和他的n名学生团队(包括Valera)一起参加了比赛。本次比赛为个人赛,所以队内每个同学都单独解决问题。

比赛结束后,瓦莱拉对结果很感兴趣。他发现:

- 团队中每个学生至少获得l分,最多获得r分;
- 总共,团队所有成员都获得了准确的分数;
- 得分最高的 k 名队员的总分恰好等于 sk;更正式地说,如果 a1, a2, ..., an 是学生团队按非递增顺序获得的分数序列 (a1 ≥ a2 ≥ ... ≥ an),则 sk = a1 + a2 + ... + ak。

然而,Valera 并没有查出 n 个学生每人到底得了多少分。瓦莱拉要求您恢复团队学生之间的分数分配,以便满足上述所有条件。

输入

输入的第一行恰好包含六个整数 n, k, l, r, sall, sk (1 ≤ n, k, l, r ≤ 1000; l ≤ r; k ≤ n; 1 ≤ sk ≤ sall ≤ 106)。

保证输入的结果存在。

输出

准确打印 n 个整数 a1, a2, ..., an — 每个学生的得分。如果有多个解决方案,您可以打印其中任何一个。您可以按任意顺序打印点的分布。

示例

输入 #1

5 3 1 3 13 9

输出 #1

2 3 2 3 3

输入 #2

5 3 1 3 15 9

输出 #2

3 3 3 3 3