Задача №900. Путешествие со свиньями
У свинофермера Васи есть свиноферма рядом с городом М. Он решил навестить своего друга в городе С.-П. По дороге из М. в С.-П. расположено N городов, в которых свинина пользуется стабильным спросом. Вася решил совместить приятное с полезным и заработать немного денег. Он взял с собой \(N\) свиней и решил продавать по одной свинье в каждом из городов.
Цены на свиней в разных городах разные. В \(j\)-ом городе за один килограмм живого веса платят \(P_j\) рублей. Расстояние до \(j\)-го города по дороге из М. в С.-П. равно \(D_j\) километров.
Васины свиньи имеют разные веса. Перевозка одного килограмма свиньи на один километр обходится в \(T\) рублей.
Помогите Васе определить, каких свиней и в каком порядке нужно продавать, чтобы заработать побольше денег.
Первая строка входного файла содержит числа \(N (1 ≤ N ≤ 1000)\) и \(T (1 ≤ T ≤ 10^9)\). Вторая строка содержит \(N\) чисел \(W_i\), задающих вес Васиных свиней \((1 ≤ W_i ≤ 10^9)\). Третья строка содержит \(N\) чисел \(D_i\), задающих расстояния до города \(i\) от \(М (1 ≤ D_i ≤ 10^9)\). Четвертая строка содержит \(N\) чисел \(P_i\), задающих цены в городах \((1 ≤ P_i ≤ 10^9)\). Все числа целые.
Выведите \(N\) чисел. \(j\)-ое число должно быть номером свиньи, которую следует продать в \(j\)-ом городке. Свиньи нумеруются с \(1\) в том порядке, как они перечислены во входном файле.
3 1 10 20 15 10 20 30 50 70 60
3 2 1