– Все по местам! – закричала Королева громовым голосом. И все побежали, натыкаясь друг на друга, падая и вскакивая. Однако через минуту все уже стояли на своих местах. Игра началась?
Приключения Алисы в стране чудес (перевод Н.М. Демуровой)
Алиса подумала, что в жизни не видала такой странной площадки для игры в крокет: сплошные рытвины и борозды. Шарами служили ежи, молотками – фламинго, а воротцами – солдаты. Они делали мостик – да так и стояли, пока шла игра.
Но было ещё одно очень странное правило, невыполнение которого могло повлечь ужасный гнев Королевы. Дело в том, что в королевский крокет играют N команд (в i-ой команде A_i игроков), которых нужно разместить в M секторах (в j-ом секторе помещается B_j игроков). Так вот игра не начиналась, пока не удастся распределить всех игроков по секторам так, чтобы в одном секторе не было двух участников из одной команды.
Интересно, состоится ли игра?
Первая строка содержит 2 натуральных числа N и M (1 ≤ N, M ≤ 100), задающих число команд и число секторов соответственно. Вторая строка содержит N чисел – количества членов команд. Число членов любой команды не превосходит 100 человек. Третья строка содержит M чисел –количества мест в каждом секторе. Число мест в каждом секторе не менее одного и не более ста.
В первой строке выведите 1, если Алисе удастся сыграть в крокет и 0 в противном случае. А при положительном ответе выведите еще и N строк, i-ая из которых содержит номера секторов для членов команды номер i. Если существует несколько вариантов ответа, то подойдет любой.