MJOURNEY - Journey with Pigs

Giới hạn

• Thời gian: 0.351s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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

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.

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 INPUT
3 1
10 20 15
10 20 30
50 70 60

SAMPLE OUTPUT
3 2 1

---

• Người up: vdmedragon
• Nguồn bài: NEERC 2007–2008