← 返回题目列表

Codeforces · 540/B

B. 学校成绩

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

小沃娃在一所精英学校学习编程。 Vova 和他的同学应该写 n 个进度测试,每个测试他们都会得到从 1 到 p 的分数。 Vova 非常聪明,他可以为任何分数写出每一个测试,但他不想从人群中脱颖而出。如果他所有测试的分数总和超过 x 值,那么他的同学就会注意到他有多聪明,并开始分散他的注意力,要求让他们抄他的作业。如果他的分数中位数低于 y 分(中位数的定义在笔记中给出),那么他的妈妈会认为他的成绩不好,并禁止他玩电脑游戏。

Vova 已经编写了 k 个测试并获得了 a1, ..., ak 分数。他不想陷入上述第一种或第二种情况,现在他需要确定剩下的测试需要获得哪些分数。帮助他做到这一点。

输入

第一行包含 5 个空格分隔的整数:n、k、p、x 和 y(1 ≤ n ≤ 999,n 为奇数,0 ≤ k < n,1 ≤ p ≤ 1000,n ≤ x ≤ n·p,1 ≤ y ≤ p)。这里n是Vova计划写的测试数,k是他已经写过的测试数,p是测试的最大可能分数,x是最大总分,这样同学们就不会打扰Vova,y是最小中位数,这样妈妈仍然让他玩电脑游戏。

第二行包含 k 个空格分隔的整数:a1, ..., ak (1 ≤ ai ≤ p) - Vova 在已经编写的测试中获得的分数。

输出

如果 Vova 无法达到预期结果,则打印“-1”。

否则,打印 n - k 个空格分隔的整数 — Vova 在剩余测试中应获得的分数。如果有多种可能的解决方案,请打印其中任何一个。

示例

输入 #1

5 3 5 18 4
3 5 4

输出 #1

4 1

输入 #2

5 3 5 16 4
5 5 5

输出 #2

-1

注意

序列 a1,...,an(其中 n 为奇数)的中位数(在此问题中 n 始终为奇数)是 ai 排序列表中位于 (n + 1) / 2 位置的元素。

在第一个样本中,分数总和等于 3 + 5 + 4 + 4 + 1 = 17,不超过 18,这意味着 Vova 不会被同学打扰。而序列{1,3,4,4,5}的中点等于4,不小于4,所以他妈妈让他玩电脑游戏。

请注意,您不必最大化分数总和或中位数分数。第一次测试的任何答案:“4 2”、“2 4”、“5 1”、“1 5”、“4 1”、“1 4”都是正确的。

在第二个样本中,Vova 得到了 3 个“5”分,因此即使他得到了两个“1”分,分数之和也将是 17,即超过所需值 16。因此,该测试的答案是“-1”。