atcoder#ABC260B. [ABC260B] Better Students Are Needed!

[ABC260B] Better Students Are Needed!

Score : 200200 points

Problem Statement

NN examinees took an entrance exam. The examinee numbered ii scored AiA_i points in math and BiB_i points in English.

The admissions are determined as follows.

  1. XX examinees with the highest math scores are admitted.
  2. Then, among the examinees who are not admitted yet, YY examinees with the highest English scores are admitted.
  3. Then, among the examinees who are not admitted yet, ZZ examinees with the highest total scores in math and English are admitted.
  4. Those examinees who are not admitted yet are rejected.

Here, in each of the steps 1. to 3., ties are broken by examinees' numbers: an examinee with the smaller examinee's number is prioritized. See also Sample Input and Output.

Print the examinees' numbers of the admitted examinees determined by the steps above in ascending order, separated by newlines.

Constraints

  • All values in input are integers.
  • 1N10001 \le N \le 1000
  • 0X,Y,ZN0 \le X,Y,Z \le N
  • 1X+Y+ZN1 \le X+Y+Z \le N
  • 0Ai,Bi1000 \le A_i,B_i \le 100

Input

Input is given from Standard Input in the following format:

NN XX YY ZZ

A1A_1 A2A_2 \dots ANA_N

B1B_1 B2B_2 \dots BNB_N

Output

Print the examinees' number of the admitted examinees in ascending order, separated by newlines.

6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
1
4
5
  • First, 11 examinee with the highest math score is admitted.- Examinee 11 is tied with Examinee 33, scoring the highest 8080 points in math, and the tie is broken by the examinees' numbers, so Examinee 11 is admitted.
  • Then, among the examinees who are not admitted yet, 00 examinees with the highest English scores are admitted.- Obviously, it does not affect the admissions.
  • Then, among the examinees who are not admitted yet, 22 examinees with the highest total scores in math and English are admitted.- First, among the examinees who are not admitted yet, Examinee 55 is admitted, scoring the highest total score of 160160 points.
    • Next, among the examinees who are not admitted yet, Examinee 44 is tied with Examinee 66, scoring a total score of 150150 points. The tie is broken by the examinees' numbers, and Examinee 44 is admitted.

Therefore, the examinees' numbers of the admitted examinees are 11, 44, and 55. Print them in ascending order.

5 2 1 2
0 100 0 100 0
0 0 100 100 0
1
2
3
4
5

All examinees may be admitted.

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