Домашние задания
Петя дуже не любить робити домашні завдання. Тому він просить відмінників зі свого класу зробити їх за нього. За це він дає їм шоколадні цукерки. Так як тапо Петі працює на шоколадній фабриці, то у Петі завжди багато цукерок. Але відмінники — капризні хлопці. У різні дні вони просять різну кількість цукерок за виконання домашнього завдання. Про кожного відмінника у класі Петя знає, скільки цуккерок прийдеться йому дати у i-й день навчання, щоб той зробив за нього домашнє завдання. Крім того, кожен день робити домашнє завдання за Петю погодиться не кожен відмінник. Про кожного відмінника Петя знає, яку максимальну кількість домашніх завдань той погодиться зробити за нього підряд.
Потрібно написати програму, яка за інформацією про кількість цукерок, які відмінники просять за свої послуги, а також про максимальну кількість днів підряд, які кожен відмінник готовий робити домашні завдання за Петю, визначає, яку мінімальну кількість цукерок знадобиться Петі, щоб усі домашні завдання були за нього зроблені.
Вхідні дані
Перший рядок вхідного файлу містить два числа: n — кількість навчальних днів підряд, протягом яких Петя хоче, щоб за нього відмінники робили домашні завдання, та m — кількість відмінників у класі у Петі (1 ≤ n ≤ 100, 2 ≤ m ≤ 100). Другий рядок вхідного файлу містить m цілих чисел a_i (1 ≤ i ≤ m), які задають для кожного відмінника максимальну кільукість завдань підряд, які він згоден виконати за Петю (1 ≤ a_{i }≤ n). Наступні m рядків містять по n невід'ємних цілих чисел, при цьомц j-те число i-го рядка означає кількість цукерок, які Петі прийдеться віддати i-му відміннику, щоб він зробив за Петю домашнє завдання у j-й день. Усі ці числа не перевищують 10^6. Числа у рядках відокремлюються пропусками.
Вихідні дані
У першому рядку вихідного файлу виведіть одне число — мінімальну кількість цукерок, яка необхідна Петі. У другому рядку виведіть n цілих чисел, кожне з яких визначає для кожного дня номер відмінника, який повинен розв'язувати домашнє завдання за Петю у цей день.