Пока Силантий с Калистратом поспорить пытался, главный казначей Ферапонт вычислял что-то. И вычислил: один Береднеев заводик сметаны-то больше производит, чем все местные заводы, вместе взятые.
Разгневался царь Пантелеймон не на шутку: как же так, заводик-то махонький с виду! Пусть министр науки и технологий объяснит! Министр Фалалей тут же успокоил: технологическое отставание сугубо временное, уже запланировано n грантов, в результате которых будут совершены открытия, это отставание ликвидирующие. А по некоторым позициям царство и вовсе окажется на переднем крае науки.
Существует k технологических направлений, которые планируется развивать. Изначально уровень развития каждого из этих k направлений (a1, a2, ..., ak) будем считать равным нулю.
Выделение гранта может повысить уровень развития какого-либо направления на единицу при условии, что текущий уровень развития направления не превосходит уровень гранта (т.е. грант #j может повысить уровень развития направления #i в том случае, если текущее значение ai ≤ gj).
Министерство определило порядок выделения грантов. Очередной грант может быть выделен только тогда, когда завершён предыдущий. По заверениям Фалалея, после выполнения работ по всем грантам технологические направления будут иметь уровни развития не менее b1, b2, ..., bk соответственно.
Ваша задача — сформировать план выделения грантов.
В первой строке содержатся целые числа n и k (1 ≤ n, k ≤ 105) — количество грантов и количество технологических направлений.
Во второй строке содержится n целых чисел g1, g2, ..., gn (1 ≤ gi ≤ 105, i = 1, 2, ..., n) — уровни грантов в порядке их выделения.
В третьей строке содержится k целых чисел b1, b2, ..., bk (1 ≤ bi ≤ 105, i = 1, 2, ..., n) — минимально требуемые уровни развития технологических направлений после выполнения работ по всем грантам.
Выведите в первой строке n чисел t1, t2, ..., tn. Число tj 
— номер технологического направления, на которое должен быть выделен грант #j.
Если существует несколько вариантов ответа, выведите любой.
В случае, если сформировать подходящий план невозможно, выведите в первой строке - 1.
10 3
1 1 4 2 3 2 1 8 2 3
3 4 2
2 2 2 1 2 1 3 1 3 1
5 1
4 1 1 2 3
5
-1
