32786번 - gahui and sousenkyo 7 스페셜 저지

문제

캐릭터 총선거를 보던 가희는 항상 랭크인 하는 캐릭터만 랭크인 한다는 사실을 발견하였습니다. 가희는 다음 두 조건을 모두 만족하는 정수 $r$들만 종이에 모두 적었습니다.

• 캐릭터 총선거가 $c$회 열리는 동안 상위 $r$위 안에 드는 캐릭터들은 바뀌지 않았습니다.
• 1ドル ≤ r ≤ n$

총선거가 $c$회 열렸고, 10ドル^{6}$명의 캐릭터는 $c$회의 총선거에 모두 참여했습니다. 또한, 선거 결과에 나오는 랭킹 수는 $n$입니다. 가희가 종이에 적은 $r$들이 모두 주어졌을 때, 이를 만족하는 $c$회의 결과 중 하나를 출력해 주세요.

입력

첫 번째 줄에 총선거 결과에 나오는 순위의 수 $n$과 문제에서 설명한 $c,ドル 그리고 가희가 종이에 적은 $r$의 개수 $k$가 공백으로 구분되어 주어집니다.

$k$가 0이 아닌 경우, 다음 줄에 가희가 종이에 적은 $k$개의 정수 $r_1, \cdots r_k$가 공백으로 구분되어 주어집니다.

출력

문제에 대한 답을 $c$개의 줄에 출력해 주세요.

$i$번째 줄에는 $i$번째 총선거의 결과를 1ドル$위부터 $n$위까지 공백으로 구분하여 출력합니다. 이때, $t$번째로 주어지는 수 $c_{t}$는 랭킹이 $t$위인 캐릭터의 $id$가 $c_{t}$임을 의미합니다.

또한 출력하는 수는 1ドル$ 이상 10ドル^{6}$ 이하여야 합니다. 이는 총선거에 참여한 10ドル^{6}$명의 고유한 $id$ 값이기 때문입니다.

제한

• 2ドル ≤ n ≤ 2,000円$
• 2ドル ≤ c ≤ 2,000円$
• 0ドル ≤ k ≤ n$
• 2ドル ≤ k$일 때, 구간 $[1, k]$에 속하는 서로 다른 두 수 $i,ドル $j$에 대해 $r_{i} = r_{j}$인 $(i, j)$는 존재하지 않습니다.
• 모든 캐릭터는 1ドル$회부터 $c$회까지 $c$번의 총선거에 모두 참여했습니다.
• 캐릭터의 $id$ 값은 중복되지 않습니다.

힌트

벽은 부숴버리라고 있는 것.