题目背景

小明费尽了力气，终于游到了家与西瓜铺的中点。小明气喘吁吁地爬上了岸，甩了甩水，立刻向西瓜铺冲去。但是这一次，小明的要求又更高了。因为小明刚刚游完泳，所以他不仅需要便宜的，更需要能补充体力的西瓜……

第$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$。

输入输出样例 #1

输入 #1

3 2 5
3 1 2
4 8 5
5 17 4

输出 #1

3 2

输入输出样例 #2

输入 #2

5 3 100
5 3 1 2 4
5 5 10 99 88
102 10 9 44 77

输出 #2

5 4 2

输入输出样例 #3

输入 #3

4 1 12
1 2 4 3
1 1 12 1
99 8 102 4

输出 #3

4

说明/提示

数据范围：$0\leq n\leq m\leq 10^5$。
输入数据不会超出int类型的范围。

保证至多能够买的瓜的数量超过$m$。