Problems
Royal Croquet (RU)
Royal Croquet (RU)
\textit{-- Все по местам! -- закричала Королева громовым голосом. И все побежали, натыкаясь друг на друга, падая и вскакивая. Однако через минуту все уже стояли на своих местах. Игра началась?}
Приключения Алисы в стране чудес (перевод Н.М. Демуровой)
\includegraphics{https://static.e-olymp.com/content/89/89bf7cc2bc92422680a7cdd2a79790bfa22c8826.jpg}
Алиса подумала, что в жизни не видала такой странной площадки для игры в крокет: сплошные рытвины и борозды. Шарами служили ежи, молотками -- фламинго, а воротцами -- солдаты. Они делали мостик -- да так и стояли, пока шла игра.
Но было ещё одно очень странное правило, невыполнение которого могло повлечь ужасный гнев Королевы. Дело в том, что в королевский крокет играют \textbf{N} команд (в \textbf{i}-ой команде \textbf{A_i} игроков), которых нужно разместить в \textbf{M} секторах (в \textbf{j}-ом секторе помещается \textbf{B_j} игроков). Так вот игра не начиналась, пока не удастся распределить всех игроков по секторам так, чтобы в одном секторе не было двух участников из одной команды.
Интересно, состоится ли игра?
\InputFile
Первая строка содержит \textbf{2} натуральных числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{100}), задающих число команд и число секторов соответственно. Вторая строка содержит \textbf{N} чисел -- количества членов команд. Число членов любой команды не превосходит \textbf{100} человек. Третья строка содержит \textbf{M} чисел --количества мест в каждом секторе. Число мест в каждом секторе не менее одного и не более ста.
\OutputFile
В первой строке выведите \textbf{1}, если Алисе удастся сыграть в крокет и \textbf{0} в противном случае. А при положительном ответе выведите еще и \textbf{N} строк, \textbf{i}-ая из которых содержит номера секторов для членов команды номер \textbf{i}. Если существует несколько вариантов ответа, то подойдет любой.
Input example #1
100 100 45 57 54 39 55 51 60 45 46 53 47 53 56 45 52 53 51 49 57 59 59 59 51 54 54 56 52 49 55 51 59 45 50 56 49 50 53 48 49 46 48 52 51 51 50 51 56 48 49 57 63 53 51 50 54 54 47 52 59 55 51 53 63 51 58 45 53 46 47 48 53 56 54 63 51 53 51 50 55 49 53 52 52 54 46 47 57 54 48 53 53 56 51 50 52 51 49 50 48 48 43 16 92 35 69 98 76 57 17 56 34 44 56 31 45 38 42 35 82 72 29 41 5 23 36 14 93 13 44 51 59 81 99 46 67 89 80 57 94 2 36 51 97 6 11 75 54 52 20 58 23 96 22 50 17 2 24 43 87 33 94 54 84 44 98 39 8 43 42 70 82 73 19 29 40 74 96 47 50 80 67 28 63 84 63 40 52 81 98 33 59 55 21 39 89 80 37 64 8 52
Output example #1
1 1 5 6 7 8 9 10 11 12 19 20 22 27 29 31 32 33 35 36 37 39 42 43 46 48 50 52 54 59 60 61 63 65 66 69 71 72 75 76 77 79 81 83 84 86 4 5 6 7 8 9 10 11 13 14 15 19 20 22 27 29 31 32 33 35 36 37 39 42 43 46 48 50 52 54 59 60 61 63 65 66 69 71 72 75 76 77 79 81 83 84 86 88 89 90 92 94 95 96 98 99 100 3 4 5 6 7 8 10 11 12 19 20 22 27 29 31 32 33 35 36 37 39 42 43 46 48 50 52 54 59 60 61 63 65 66 69 71 72 75 76 77 79 81 83 84 86 88 89 90 92 94 95 96 98 99 3 4 5 6 7 8 9 11 16 19 20 22 27 29 31 32 33 35 36 37 39 42 43 46 48 50 52 54 59 60 61 63 65 66 69 71 72 75 76 3 4 6 7 10 11 12 14 16 19 20 22 27 29 31 32 33 35 36 37 39 42 43 46 48 50 52 54 59 60 61 63 65 66 69 71 72 75 76 77 79 81 83 84 86 88 89 90 92 94 95 96 98 99 100 2 6 7 9 10 11 13 14 16 17 19 22 27 29 31 32 33 35 36 37 39 42 43 46 48 50 52 54 59 60 61 63 65 66 69 71 72 75 76 77 79 81 83 84 86 88 89 90 92 94 95 4 6 7 8 10 13 14 16 17 18 19 20 21 22 23 24 25 27 29 31 32 33 35 36 37 39 42 43 46 48 50 52 54 59 60 61 63 65 66 69 71 7 ...