11836. Вступні екзамени
\(N\) абітурієнтів складали вступний іспит. Абітурієнт під номером \(i\) отримав \(A_i\) балів з математики та \(B_i\) балів з англійської мови.
Допуск визначається наступним чином. Допущено \(X\) абітурієнтів з найвищими балами з математики. Тоді серед ще не допущених абітурієнтів зараховуються \(Y\) з найвищими балами з англійської мови. Далі серед ще не допущених абітурієнтів зараховуються З з найвищими загальними балами з математики та англійської мови.
Ті абітурієнти, які ще не допущені, відхиляються.
Тут на кожному з кроків 1-3 пріоритет має абітурієнт з меншим номером. Виведіть номери допущених абітураєнтів, у порядку зростання, розділені символом нового рядка.
Обмеження
- Усі значення у вхідних даних є цілими числами.
- \(1 \le N \le 1000\)
- \(0 \le X,Y,Z \le N\)
- \(1 \le X+Y+Z \le N\)
- \(0 \le A_i,B_i \le 100\)
Формат вхідних даних
Перший рядок містить цілі числа \(N, X, Y, Z\)
Наступний рядок містить \(N\) цілих чисел \(A_i\)
Третій рядок містить \(N\) цілих чисел \(B_i\)
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть в окремих рядках номери допущених абітурієнтів у порядку зростання.
Примітка
До прикладу 1:
- Спочатку зараховується 1-й з найвищим балом з математики.
1-й порівнюється з 3-м, які набрали по 80 балів з математики, і вибраний 1 - менший порядковий номер.
Потім серед ще не допущених зараховується 0 із найвищими балами з англійської мови. Очевидно, що це не впливає на прийом.
Далі з числа ще не допущених зараховують 2 із найвищими сумарними балами з математики та англійської мови.
По-перше, серед ще не допущених зараховується 5-й, який набрав найвищий сумарний бал 160.
Далі 4-й порівнюється з 6-м, які набрали загальну кількість балів 150. Вибраний з менший порядковим номером 4.
Отже, екзаменаційні номери допущених 1, 4 і 5. Виведіть їх у порядку зростання.
Приклад вхідних даних
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
Коментарі