题目描述

小瓜的购物车中有 $n$ 件商品，价格分别是 $a_1,a_2,...,a_n$ 元。对于每件商品，若其价格超过 $k$ 元，则结账时该商品可以打 $8$ 折。小瓜想要找出实际价格最接近 $m$ 元的商品，请你帮他输出该商品的编号。

输入格式

第一行：输入三个整数 $n,k,m$ ，含义与题目中相同。

第二行：输入 $n$ 个整数，分别表示每件商品的价格。

输出一个整数，表示符合条件的商品编号。注意：若有多个答案，请输出其中最大的编号。

4 50 68
100 90 80 60

样例 $1$ 解释

有 $4$ 件商品，超过 $50$ 元的商品可打折。因此打折后的价格分别为 $80,72,64,48$ 元，其中第 $2,3$ 件商品最接近 $68$ 元，按照题意应输出 $3$ 。

对于 $100\%$ 的数据， $1≤n≤10^6，1≤k,m≤10^{12}$ 。