题目描述

农夫在村庄$\red{A}$附近有一个养猪场，他想去拜访住在村庄$\red{B}$的朋友。他沿途将要路过$\red{N}$个小村庄，他决定借此机会赚点钱。

他有$\red{N}$头猪，并且计划在路过每个村庄的时候就卖掉一头猪。每个村庄的猪肉价格也是不同的，在第$\red{j}$个村庄，村民会以每公斤$\red{p_j}$元来购买猪肉，从村庄$\red{A}$到途中的村庄$\red{j}$的距离是$\red{d_j}$千米。每头猪有不同的重量，在每公里的路上运输每公斤的猪肉需要花费价值$\red{t}$元的燃料。

请你帮助农夫决定约翰在每个村庄卖掉哪一头猪能够赚取尽量多的钱。

输入格式

第一行输入两个整数$\red{N}$和$\red{t}$；

第二行输入$\red{N}$个整数$\red{w_i}$表示每头猪的重量；（猪的编号从$\red{1}$开始）

第三行输入$\red{N}$个整数$\red{d_j}$村庄$\red{A}$到村庄$\red{j}$的距离；

第四行输入$\red{N}$个整数$\red{p_j}$表示每个村庄的每公斤的猪肉价格。

输出格式

输出一行$\red{N}$个整数，第$\red{j}$个数表示在村庄$\red{j}$应该卖第几头猪。

样例

输入样例

3 1
10 20 15
10 20 30
50 70 60

输出样例

3 2 1

提示

对于$\red{100\%}$的数据满足$\red{1<=n<=10000,1<=t<=10^9,1<=w_i,d_j,p_j<=10^9}$；

对于$\red{40\%}$的数据满足$\red{1<=100.}$