#CP004. 吃醋的罗恩

吃醋的罗恩

题目背景

快乐的嗑CP时间!

题目描述

德拉科和赫敏度完蜜月了。当他们回家时,发现卢修斯站在门口欢迎他们,并告诉了他们一个惊天大秘密:

”听说罗恩吃醋了~~~“

”我们早就知道!“

”但他这个丧心病狂的家伙,他用复方汤剂伪装成他人,并潜入了马尔福庄园。“

”天哪!“

”梅林的袜子啊!“

”我也很吃惊,“ 马尔福先生十分冷静,以一种老者的威严继续说,”还有更令人吃惊的,有人说罗恩打算往赫敏的汤里放迷情剂…“

”他怎么这么变态!“

于是,卢修斯先生找来了NN克解药交给了德拉科,”据可靠消息,罗恩带的药剂一定不会多于KK克,他会在这里待MM天,他在第ii天会往汤里放AiAi克药剂,你只需要放的比他多就可以了,药剂只有这么多,不要像挥霍家产一样挥霍它。“

So,求出德拉科每天要放多少解药,才能留住赫敏。

输入

输入N+1N+1行;

1133个整数 NKMN,K,M

22行 到 第M+1M+1行 每行 一个整数AiAi

N100KNM),M5N≤100,K≤(N-M),M≤5

0Ai190≤Ai≤19

输出

MM行,每行 一个整数。

样例

样例1

15 10 5
2
2
2
2
2
3
3
3
3
3

样例2

10 6 4
2
1
1
2
3
2
2
3
# 限制

1000ms, 256KiB for each test case.