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个整数表示答案。

备注:

对于30%的数据，1≤n,m≤100； 对于100%的数据，1≤n,m≤50000, 1≤k≤n, 0≤a[i]m；