时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一个农民有 \(n\) 头猪（编号为 \(1..n\)），每头猪的重量为 \(w[i]\)（ \(w[i]\) 互不相同），他打算运到 \(n\) 个镇（编号为 \(1..n\)）上去卖掉。每个镇卖一头猪。现在给出农民到每个镇的距离 \(d[i]\)、运送单位重量走单位距离的费用 \(t\)，和在不同的镇上猪的售价 \(p[i]\)（ \(p[i]\) 互不相同）。请你帮农民分配一下，每头猪应运送到那个镇去卖，他能得到最大收益。

【输入格式】

　　第一行包含两个整数：\(n\) 和 \(t\)。
　　第二行包含 \(n\) 个整数，表示猪的重量 \(w[i]\)。
　　第三行的 \(n\) 个整数，表示每个镇的距离 \(d[i]\)。
　　最后一行的 \(n\) 个整数表示每个整上猪的价格。

【输出格式】

　　一行包含 \(n\) 个整数，第 \(i\) 个整数为 \(j\)，表示在能获得最大收益饿情况下，第 \(i\) 个镇应卖第 \(j\) 头猪（如果有多解，则输出字典序最小的）。

【输入输出样例】

　Input

3 1
10 20 15
10 20 30
50 70 60

　Output

3 2 1

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤10000\)，\(1≤w[i],d[i],p[i]≤10^9\)

【来源】

　　Mr.he