问题描述 |
---|
赵大佬有a个神奇的衣架(衣架编号从1到a)和b件衣服(衣服编号从1到b),每个衣架上最多可以挂一件衣服。 如果某天赵大佬想穿的衣服刚好挂在其中某个衣架上,赵大佬整天都会心情愉快,在当天结束时,赵大佬又会把今天穿的衣服挂回到那个衣架上(假设衣服不会弄脏不需要清洗)。 如果赵大佬想穿的衣服不在这a个衣架上,机智的赵大佬会从衣柜里取出想穿的衣服,然后挂在编号最小的空衣架上(如果还有衣架是空的,注意不能挂在已经挂着衣服的衣架上),然后整天心情愉快。当然,有的时候,赵大佬想把衣柜里的衣服挂在衣架上时,会发现所有衣架都挂着衣服,这时赵大佬就会把衣架上最早以前挂上去的一件衣服取下,放回衣柜中,这样空出的衣架就可以挂赵大佬今天想穿的那件衣服了。 假设赵大佬每天只穿一件衣服,a个衣架在最开始的时候都是空的,没有挂衣服,b件衣服的编号分别从1到b。已知赵大佬在c天里每天想穿的衣服编号,问在c天结束后,赵大佬的这a个衣架上的衣服编号分别是多少? |
输入描述 |
一个正整数n,表示有n组案例。 每组案例先是有三个正整数a、b、c(1<=a、b、c<=100),表示衣架的数量、衣服的数量、天数, 然后是c个整数(1到b之间),分别表示每天赵大佬想要穿的衣服编号。 |
输出描述 |
针对每组案例,输出a个整数,分别表示a个衣架上各自挂的衣服编号。如果某个衣架上没有衣服,则相应位置的输出是0。每两个编号之间有一个空格。 每组案例输出完都要换行。 |
样例输入复制样例 |
2 5 2 3 2 1 2 3 5 7 2 1 3 2 4 5 4 |
样例输出 |
2 1 0 0 0 4 5 3 |
相关 |