Codeforces Round 150 (Div. 2) |
---|
Закончено |
Однажды тетя Света купила в магазине апельсин. Апельсин состоял из n·k долек, пронумерованых целыми числами от 1 до n·k.
Дома тетю Свету ждут k ребятишек. Недавно ребята узнали, что она несет домой апельсин и решили заранее его поделить. Для этого каждый ребенок записал у себя на листочке номер дольки, которую он хотел бы получить: i-ый (1 ≤ i ≤ k) ребенок записал номер ai (1 ≤ ai ≤ n·k). Совершенно случайно, все числа ai оказались различными.
Теперь ребятам интересно узнать, как разделить апельсин так, чтобы выполнялись условия:
Помогите ребятам, разделите апельсин, выполнив описанные выше требования.
В первой строке записаны два целых числа n, k (1 ≤ n, k ≤ 30). Во второй строке записаны k целых чисел через пробел a1, a2, ..., ak (1 ≤ ai ≤ n·k), где ai — номер дольки апельсина, которая понравилась i-ому ребенку.
Гарантируется, что все числа ai различные.
Выведите ровно n·k различных целых чисел. Первые n чисел обозначают номера долек, которые достанутся первому ребенку, вторые n чисел обозначают номера долек, которые достанутся второму ребенку, и так далее. Выведенные числа разделяйте пробельными символами.
Номера долек для ребенка можно выводить в любом порядке. Гарантируется, что ответ всегда существует. Если существует несколько правильных ответов, выведите любой.
2 2
4 1
2 4
1 3
3 1
2
3 2 1
Название |
---|