Вовочка учится программированию в элитной школе. Вовочка и его одноклассники по плану должны написать n контрольных работ, за каждую из которых можно получить оценку от 1 до p. Вовочка очень умный и способен любую контрольную написать на любой балл, однако он не хочет сильно выделяться из толпы. Если сумма его баллов за все контрольные превысит значение x, то одноклассники заметят, что он умный, и начнут надоедать просьбами дать списать домашнюю работу. А если медиана его оценок будет меньше y баллов (определение медианы дано в примечании), то мама решит, что он получает слишком много плохих оценок, и запретит ему играть в компьютерные игры.
Вовочка уже написал k контрольных и получил за них оценки a1, ..., ak. Он не хочет допустить ни первой, ни второй из вышеописанных ситуаций, и теперь ему надо определить, какие же оценки он должен получить за оставшиеся контрольные. Помогите ему в этом.
Выходные данные
Если Вовочке не удастся добиться желаемого результата, выведите «-1».
Иначе выведите n - k целых чисел через пробел — оценки, которые должен получить Вовочка на оставшихся контрольных. Если существует несколько возможных решений, выведите любое из них.
Примечание
Медиана последовательности 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».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3 5 18 4
3 5 4
|
4 1
|
|
2
|
5 3 5 16 4
5 5 5
|
-1
|