题目描述

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

输入格式

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

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

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

样例 $1$ 解释

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

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