Королевський крокет
– Всі по місцях! – закричала Королева громовим голосом. І всі побігли, натикаючись один на одного, падаючи і вскакуючи. Проте через хвилину всі вже стояли на своїх місцях. Гра почалась?
Пригоди Аліси в країні чудес (переклад Н.М. Демурової)
Аліса подумала, що в житті не бачила такого дивного майданчика для гри в крокет: суцільні вибоїни і борозни. Кулями слугували їжаки, молотками – фламінго, а ворітцями – солдати. Вони робили мостик – і так і стояли, доки йшла гра.
Але було ще одне дуже дивне правило, невиконання якого могло спричинити жахливий гнів Королеви. Справа у тому, що у королівський крокет грають N команд (в i-ій команді A_i гравців), яких потрібно розмістити у M секторах (в j-ому секторі розміщується B_j гравців). Так ось гра не починалась, доки не вдасться розподілити всіх гравців по секторам так, щоб у одному секторі не було двох учасників з однієї команди.
Цікаво, чи відбудеться гра?
Вхідні дані
Перший рядок містить 2 натуральних числа N і M (1 ≤ N, M ≤ 100), які задають число команд і число секторів відповідно. Другий рядок містить N чисел – кількості членів команд. Число членів довільної команди не перевищує 100 гравців. Третій рядок містить M чисел –кількості місць у кожному секторі. Число місць у кожному секторі не менше одного і не більше ста.
Вихідні дані
У перший рядок виведіть 1, якщо Алісі вдасться зіграти в крокет і 0 у протилежному випадку. А при позитивній відповіді виведіть ще й N рядків, i-ий з яких містить номери секторів для членів команди номер i. Якщо існує декілька варіантів відповіді, то підійде довільний.