B. Школьные оценки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вовочка учится программированию в элитной школе. Вовочка и его одноклассники по плану должны написать n контрольных работ, за каждую из которых можно получить оценку от 1 до p. Вовочка очень умный и способен любую контрольную написать на любой балл, однако он не хочет сильно выделяться из толпы. Если сумма его баллов за все контрольные превысит значение x, то одноклассники заметят, что он умный, и начнут надоедать просьбами дать списать домашнюю работу. А если медиана его оценок будет меньше y баллов (определение медианы дано в примечании), то мама решит, что он получает слишком много плохих оценок, и запретит ему играть в компьютерные игры.

Вовочка уже написал 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 — количество контрольных, которое должен написать Вовочка по плану, k — количество контрольных, которые он уже написал, p — максимальная возможная оценка за контрольную, x — максимальная сумма баллов, при которой одноклассники ещё не пристают к Вовочке с просьбами, y — минимальный медианный балл, при котором мама ещё разрешает ему играть в компьютер.

Во второй строке следуют k целых чисел, разделённых пробелами: a1, ..., ak (1 ≤ ai ≤ p) — оценки, которые Вовочка получил за уже написанные контрольные.

Выходные данные

Если Вовочке не удастся добиться желаемого результата, выведите «-1».

Иначе выведите n - k целых чисел через пробел — оценки, которые должен получить Вовочка на оставшихся контрольных. Если существует несколько возможных решений, выведите любое из них.

Примеры
Входные данные
5 3 5 18 4
3 5 4
Выходные данные
4 1
Входные данные
5 3 5 16 4
5 5 5
Выходные данные
-1
Примечание

Медиана последовательности a1, ..., an при нечетном n (в этой задаче n всегда нечетное) — это элемент, стоящий на (n + 1) / 2-й позиции в порядке следования всех ai по неубыванию.

В первом примере сумма баллов равна 3 + 5 + 4 + 4 + 1 = 17, что не превышает 18, а значит, Вовочке не будут надоедать его одноклассники. А медианный балл последовательности {1, 3, 4, 4, 5} равен 4, что не меньше 4, и поэтому мама разрешит Вовочке играть в компьютер.

Обратите внимание, что не требуется максимизировать сумму баллов или медианный балл. Любой из ответов «4 2», «2 4», «5 1», «1 5», «4 1», «1 4» на первый тест является правильным.

Во втором примере Вовочка получил три пятерки, поэтому, даже если он получит еще две единицы, сумма баллов станет равна 17, а это больше требуемого значения 16. Поэтому ответ на этот тест — «-1».