Али с нуля любит создавать новый массив. Сегодня он хочет построить массив из элементов. Изначально он имеет массив , содержащий нулей, и может применять к этому массиву только следующие операции:
: Это означает, что для всех , удовлетворяющих условию . Разумеется, в этой операции должно выполняться условие .
Теперь Али думает над вопросом, за какое минимальное количество операций он сможет получить массив . Помогите Али найти минимальное количество операций и любую последовательность таких операций.
Первая строка содержит одно целое число . Следующая строка содержит целых чисел .
Выведите минимальное количество операций, необходимое для получения массива 𝑎 в первой строке. Обозначим это количество через . Выведите любую такую последовательность операций в следующих 𝑚 строках в формате .
Первый тест. Посмотрите, как меняется массив по мере применения операций:
Невозможно получить данный массив менее чем за операций. Могут быть и другие правильные варианты последовательности операций.
Второй тест.