在一个特别长且笔直的小溪的河床上，有 块石头露出水面。它们距离小溪源头的距离分别为 。一只小青蛙正坐在其中一块石头上，准备开始它的跳跃训练。 每次青蛙跳跃到距离它所在石头第 近的石头上。具体来说，如果青蛙坐在位置 的石头上，那么它将跳到这样的 上，使得以下两个条件同时满足： k" 特别的，如果 不是唯一的，那么青蛙在其中选择距离源头最近的石头。 对于 每一块石头 分别计算，若青蛙从这块石头开始跳跃，经过 次跳跃后最终会停留在哪一块石头上？

输入描述:

输入的第一行包含三个整数 、 和 （），用空格分隔，分别表示石头的数量、参数  和计划跳跃的次数。输入的第二行包含  个整数 （），用空格分隔，表示小溪河床上连续石头的位置。

输出描述:

输出一行   个整数 ，用空格分隔。数字  表示从输入顺序中的第  块石头开始跳跃  次后，青蛙最终停留的石头编号。