MJOURNEY - Journey with Pigs

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mjourney


Buôn lợn hay Đi chơi với lợn

i
FJ muốn đi từ A đến B. Trong khi đi, FJ đi qua n thành phố và bán lợn 
ở đó để kiếm lời. (FJ chuyển từ BÒ sang LỢN). 
Giá thịt lợn ở thành phố j là pj $$$/kq. Khoảng cách từ A đến j là dj km.
Lợn nặng nhẹ khác nhau. Vận chuyển 1 kq lợn mất t $$$ cho 1 km quãng đường. 

Giúp FJ bán lợn sao cho nhiều lãi nhất. Mỗi thành phố, FJ chỉ bán 1 con.


Bessa - Lợn đầu đàn của FJ!!!! :)))))

Input

Dòng đầu tiên là hai số n,t(1 ≤ n ≤ 1000),(1 ≤ t ≤ 10^9). 
Dòng thứ hai là n số nguyên wi (1 ≤ wi ≤ 10^9) — trọng lượng từng con lợn. 
Dòng thứ ba là n số nguyên dj (1 ≤ dj ≤ 10^9) — khoảng cách từ A đến thành phố i. 
Dòng thứ tư là n số nguyên pj (1 ≤ pj ≤ 10^9) — giá 1kg thịt lợn ở thành phố i.

SAMPLE INPUT
3 1
10 20 15
10 20 30
50 70 60

Output

 
In ra n số, số thứ i là chỉ số của con lợn được bán ở thành phố i.
Lợn được đánh số từ 1 đến n.
SAMPLE OUTPUT
3 2 1


Added by:psetter
Date:2009-02-26
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: C99 ERL JS-RHINO
Resource: NEERC 2007–2008

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.