shy 有一个队列 a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。
在这过程中我们会得到 $n$ 个不同的队列，每个队列都是 a[k],a[k+1],…,a[n],a[1],…,a[k-1] 的形式。在这些队列中，我们可以找到字典序最小的。
shy 无聊的时候会给队列的每个元素加一玩。但是为了使得游戏不这么无聊，shy 加一以后会给每个元素模 $m$，这样子字典序最小的序列就会变了，生活就变得有趣。
很显然这样子加 $m$ 次以后，序列会变成原来的样子。
所以现在 shy 想知道，在他没有加一前，加一时，加二时，….，加 $m-1$ 时字典序最小的序列的第 $k$（和上面的 $k$ 没有关系）个元素分别是几。

第一行三个整数 $n,m,k$ 表示序列长度，取模的数和要求的序列的第几个元素。
接下来一行 $n$ 个整数表示初始序列。

$m$ 个整数表示答案。

$1≤n,m≤50000,\ 1≤k≤n,\ 0≤a[i]<m$