版权声明

本题版权归 所有。

题目来源：

• https://oj.piaoztsdy.cn/contest/68f45b95609dbc16996a633c
• https://oj.piaoztsdy.cn/contest/68f4e4403051439285e5d6be

题目描述

给定某个二元组序列的若干项，求其中第一个参数不大于 $x$ 的所有项中第二个参数最大的 $m$ 项的下标。

输入格式

第一行三个正整数 $n, m, x\ (1 \le m \le n \le 10^5, 1 \le x \le 10^{18})$，分别表示总项数、选择的项数和阈值。

第二行 $n$ 个互不相同的正整数 $a_1, a_2, \ldots, a_n\ (1 \le a_i \le 10^{18})$ 表示每个项的下标。

第三行 $n$ 个互不相同的正整数 $b_1, b_2, \ldots, b_n\ (1 \le b_i \le 10^{18})$ 表示每个项中二元组的第一个参数。

第四行 $n$ 个互不相同的正整数 $c_1, c_2, \ldots, c_n\ (1 \le c_i \le 10^{18})$ 表示每个项中二元组的第二个参数。

输出格式

一行 $m$ 个单调不降的非负整数表示答案，其中因满足要求的项不够多而无法求出的项用 $0$ 代替。

样例

6 2 4
4 1 5 2 6 3
3 2 1 6 5 4
1 3 5 2 4 6

3 5

6 5 4
4 1 5 2 6 3
3 2 1 6 5 4
1 3 5 2 4 6

0 1 3 4 5