C0396 排队名单

排队名单

题目描述

火车站的售票大厅中有 n 个售票窗口（窗口编号为1,...,n），春运大潮来了，今天窗口还没有开放人们就已经陆陆续续涌进来。现在按顺序告诉你涌进来的 m 个人的目标窗口和排队编号（为 1,...,m)，请你输出售票前各窗口的排队情况。

输入

第一行两个正整数 n,m

之后 m 个整数 ai，表示第 i 个进来的人到 ai​ 窗口排队。

输出

n 行，每行若干整数，分别第 i 个窗口前，从前到后排队人的编号，如果该窗口没人排，请输出 nobody。

数据范围

1≤n≤10^4

1≤m≤10^7

1≤ai≤n

输入样例1

3 7

2 3 1 3 1 1 1

输出样例1

3 5 6 7

1

2 4

输入样例2

7 4

1 3 3 6

输出样例2

1

nobody

2 3

nobody

nobody

4

nobody