U556358 吃西瓜Plus

小明费尽了力气，终于游到了家与西瓜铺的中点。小明气喘吁吁地爬上了岸，甩了甩水，立刻向西瓜铺冲去。但是这一次，小明的要求又更高了。因为小明刚刚游完泳，所以他不仅需要便宜的，更需要能补充体力的西瓜…… --- **第$n$期预告**：吃西瓜Pro Plus！题目内容我已经想好了！

小明面前有$n$个瓜农，每个瓜的编号为$a_1,a_2,...,a_n$，每个瓜的价格为$g_1,g_2,...,g_n$，每个瓜能回复的体力值为$p_1,p_2,...,p_n$。现在小明希望买体力值最高的西瓜，但是不能超过单个瓜的预算$q$，如果超过了$q$，那么这个瓜就会被舍弃，并且小明准备买$m$个西瓜，所有西瓜都会按照以上规则购买。现在请求出小明买的瓜的编号。

输入四行，第一行输入正整数$n,m,q$，第二行输入$n$个正整数$a_i$，第三行输入$n$个正整数$g_i$，第四行输入$n$个正整数$p_i$。

输出一行，按照购买顺序输出$a_1...a_m$。

数据范围：$0\leq n\leq m\leq 10^5$。\ 输入数据不会超出int类型的范围。 保证至多能够买的瓜的数量超过$m$。