光合作用

这是一个模拟光合作用的实验：有一个指定高度的箱子，箱子底部均匀地种着一排种子，可将种子看作X轴上的点。箱子内，在顶部装了若干“光源”（如图）。神奇的种子会在有光源的情况下一直向上生长。现在想知道当实验结束时，每颗种子的高度是多少？
实验说明：光源只会放置某粒种子的正上方，光源照射的范围是一个与顶部成45°的夹角；箱子的高度单位是用种子的间距度量的。如图，黄色部分为光照，绿色为植物；图中共有9粒种子（n=9）；1个光源（m=1）；箱子高3（h=3）；第1个光源在第四粒种子上方，即在第4个位置（x1=4）。实验过后，九粒种子的高度分别为：0 1 2 3 2 1 0 0 0。

输入第一行给出一个t，表示测试数据的组数。每组数据的第一行是三个整数n,m,h(1≤n≤100,000, 0≤m≤100,000, 1≤h≤10,000)，n表示种子数(编号1-n)，m表示光源数，h表示箱子的高度。接下来m行，每行一个整数Xi表示第i个光源在顶部的位置。

对于每组测试数据，输出n行，每行一个数表示第i颗种子的最终高度。

3
9 1 3
4
7 1 2
4
4 4 1
1
2
3
4

0
1
2
3
2
1
0
0
0
0
0
1
2
1
0
0
1
1
1
1

武汉市第十九届职业技能大赛 · 软件设计赛项决赛