#4243. 需要更优秀的学生!(Better Students Are Needed!)

需要更优秀的学生!(Better Students Are Needed!)

题目描述

NN名考生参加入学考试。编号为ii的考生在数学科目上得分为AiA_i,在英语科目上得分为BiB_i

录取规则如下:

  1. 首先,数学成绩最高的XX名考生被录取。

  2. 然后,在尚未被录取的考生中,英语成绩最高的YY名考生被录取。

  3. 最后,在剩余未被录取的考生中,数学和英语总分最高的ZZ名考生被录取。

  4. 其余未被录取的考生将被拒绝。

在上述步骤1到3中,如果出现同分情况,将优先录取考生编号较小的考生。请参考样例输入输出以获取更多细节。

输入格式

请按升序输出被录取考生的编号,每个编号占一行。

输入格式如下:

NN XX YY ZZ

A1A_1 A2A_2 \cdots ANA_N

B1B_1 B2B_2 \cdots BNB_N

输出格式

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

样例

6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
1
4
5
5 2 1 2
0 100 0 100 0
0 0 100 100 0
1
2
3
4
5
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
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$。所有输入均为整数。

来源

  • AtCoder ABC260B