轮到哪一列

题目描述

有 n 列高度，初始扫描起点为 p。每次加一块时，先找到当前最低高度，再从 p 开始按 p,p+1,…,n,1,… 的循环顺序，选择遇到的第一列最低列，把它加高 1；下一次从被选列的后一列开始扫描。执行 q 次后输出高度。

输入格式

第一行 n、q、p；第二行 n 个初始高度。

输出格式

按原列号顺序输出最终高度。

样例 1

输入

3 2 2
0 0 0

输出

0 1 1

说明

先加第二列，下次从第三列开始，选第三列。

样例 2

输入

1 3 1
2

输出

5

说明

只有一列，总共增加三块。

数据范围

• 1≤n≤30；0≤q≤10000；1≤p≤n；初始高度为 0 至 100。