Королівський крокет#721
Аліса подумала, що ніколи ще не бачила такого дивного поля для крокету: воно було всіяне ямками та борознами. Як м'ячики використовували їжаків, як ключки — фламінго, а солдатів — як ворітця, які ставали містком і стояли нерухомо, поки тривала гра.
Однак була ще одна дивна умова, порушення якої могло викликати жахливий гнів Королеви. У королівському крокеті беруть участь команд (у -й команді A_i гравців), і їх потрібно розподілити по секторах (у -му секторі може перебувати B_j гравців). Гра не може розпочатися, допоки всі гравці не розміщені по секторах так, щоб у жодному з секторів не було двох гравців однієї й тієї ж команди.
Чи може розпочатися гра?
У першому рядку задано два натуральних числа та (1 \le N, M \le 100) — відповідно кількість команд і секторів. У другому рядку подано чисел, що відповідають кількості гравців у кожній команді. Жодна команда не має більше гравців. У третьому рядку подано чисел, що означають місткість кожного сектора. Кожен сектор може вмістити щонайменше одного і не більше ніж ста гравців.
У першому рядку виведіть , якщо Аліса може грати в крокет, і — інакше. Якщо відповідь позитивна, виведіть також рядків, у -му з яких мають бути номери секторів для кожного гравця -ї команди. Якщо існує декілька правильних розподілів, можна вивести будь-який з них.
Приклад 1