shy有一個隊列a[1], a[2],…,a[n]?，F(xiàn)在我們不停地把頭上的元素放到尾巴上。在這過程中我們會得到n個不同的隊列，每個隊列都是a[k],a[k+1],…,a[n],a[1],…,a[k-1]的形式。在這些隊列中，我們可以找到字典序最小的。
shy無聊的時候會給隊列的每個元素加一玩。但是為了使得游戲不這么無聊，shy加一以后會給每個元素模m，這樣子字典序最小的序列就會變了，生活就變得有趣。
很顯然這樣子加m次以后，序列會變成原來的樣子。所以現(xiàn)在shy想知道，在他沒有加一前，加一時，加二時,….,加m-1時字典序最小的序列的第k（和上面的k沒有關系）個元素分別是幾。

第一行三個整數(shù)n，m，k表示序列長度，取模的數(shù)和要求的序列的第幾個元素。
接下來一行n個整數(shù)表示初始序列。

m個整數(shù)表示答案。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

ACM訓練