Задачі
Королевський крокет
Королевський крокет
\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}. Якщо існує декілька варіантів відповіді, то підійде довільний.
Вхідні дані #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
Вихідні дані #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 ...