4087: 优先录取的学生

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

# Better Students Are Needed! ## 题目描述 有$N$名考生参加入学考试。编号为$i$的考生在数学科目上得分为$A_i$,在英语科目上得分为$B_i$。 录取规则如下: 1. 首先,数学成绩最高的$X$名考生被录取。 2. 然后,在尚未被录取的考生中,英语成绩最高的$Y$名考生被录取。 3. 最后,在剩余未被录取的考生中,数学和英语总分最高的$Z$名考生被录取。 4. 其余未被录取的考生将被拒绝。 在上述步骤1到3中,如果出现同分情况,将优先录取考生编号较小的考生。请参考样例输入输出以获取更多细节。

输入

## 输入格式 请按升序输出被录取考生的编号,每个编号占一行。 输入格式如下: $N$ $X$ $Y$ $Z$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_N$

输出

## 输出格式 按升序输出被录取考生的编号,每个编号占一行

样例输入 复制

6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80

样例输出 复制

1
4
5

提示

## 输入输出样例 ### 输入样例1 ``` 6 1 0 2 80 60 80 60 70 70 40 20 50 90 90 80 ``` ### 输出样例1 ``` 1 4 5 ``` ### 输入样例2 ``` 5 2 1 2 0 100 0 100 0 0 0 100 100 0 ``` ### 输出样例2 ``` 1 2 3 4 5 ``` ### 输入样例3 ``` 15 4 3 2 30 65 20 95 100 45 70 85 20 35 95 50 40 15 85 0 25 45 35 65 70 80 90 40 55 20 20 45 75 100 ``` ### 输出样例3 ``` 2 4 5 6 7 8 11 14 15 ``` ## 数据范围与提示 【样例说明1】 - 首先,1名数学成绩最高的考生被录取。 - 考生1和考生3的数学成绩并列最高,均为80分。根据考生编号,考生1被录取。 - 然后,在未被录取的考生中,0名英语成绩最高的考生被录取。 - 显然,这一步不会影响录取结果。 - 最后,在剩余未被录取的考生中,2名总分最高的考生被录取。 - 首先,考生5被录取,总分最高,为160分。 - 接着,考生4和考生6的总分并列,均为150分。根据考生编号,考生4被录取。 因此,被录取的考生编号为1、4和5。按升序输出这些编号。 【样例说明2】 所有考生都可能被录取。 【数据范围】 $1 ≤ N ≤ 1000, 0 ≤ X, Y, Z ≤ N, 1 ≤ X + Y + Z ≤ N, 0 ≤ A_i, B_i ≤ 100$。所有输入均为整数。 ## 题目来源 ABC260B