Problem description

Jest N przedmiotów i M worków. Dla każdego przedmiotu znamy numer worka, w którym się on znajduje.

Napisz program, który dla każdego worka ustali, które przedmioty się w nim znajdują.

Wejście

W pierwszym wierszu znajduje się jedna liczba naturalna N – liczba przedmiotów. W drugim wierszu znajduje się jedna liczba naturalna M – liczba worków. W trzecim wierszu znajduje się ciąg A_i – i-ta liczba oznacza numer worka, w którym znajduje się i-ty przedmiot.

Przedmioty numerowane są od 1 do N włącznie, a worki numerowane są od 1 do M włącznie.

Wyjście

Należy wypisać M wierszy. W każdym z nich rosnący ciąg numerów przedmiotów, które znajdują się w i-tym worku (dla i-tego wiersza). Jeśli worek jest pusty, należy pozostawić wiersz pusty.

Ograniczenia

1 ≤ N ≤ 100 000, 1 ≤ M ≤ 100 000.

Przykład

6
4
1 4 2 1 2 1

1 4 6 
3 5 

2