题目描述

\(\text{Smart}\) 在 A 镇有一个农场，他想去拜访在 B 镇的朋友。

在拜访的途中 \(\text{Smart}\) 要路过 \(n\) 个小村庄，他打算在旅途中带 \(n\) 只猪出售到 \(n\) 个村庄，且保证每个村庄都只买到一只猪，这样他也可以赚到一些钱。

每个村庄的猪肉价格是不同的，第 \(j\) 个村庄的人最高只愿意出 \(P_j\) 的单价购买一斤猪肉。而从A镇到第 \(j\) 个村庄的距离为\(D_j\)（可以假设从 A 镇到 B 镇的道路为一条直线）。

每只猪的重量是不同的，对于一斤猪肉每运输一千米都需要花费 \(t\) 元。

请帮助 \(\text{Smart}\) 决定每只猪出售到哪一个村庄才能保证赚到最多的钱。

格式

输入格式

第一行两个整数 \(n\) 和 \(t\)。

第二行输入 \(n\) 个整数 \(W_i\)，表示第 \(i\) 只猪的重量。

第三行输入 \(n\) 个整数 \(D_j\)，表示第 \(j\) 个村庄到A镇的距离。

第四行输入 \(n\) 个整数\(P_j\)，表示每斤猪肉在第 \(j\) 个村庄的单价。

输出格式

输出\(n\)个数，第 \(j\) 个数表示出售到第 \(j\) 个村庄的猪的编号。每只猪的编号即按输入时的编号安排，编号从 \(1\) 开始。

样例1

样例输入1

3 1
10 20 15
10 20 30
50 70 60

样例输出1

3 2 1

限制

\(100\%\)的数据：\(1 ≤ n ≤ 1000，1 ≤ t ≤ 10^9，1 ≤ W_i ≤ 10^9，1 ≤ D_j ≤ 10^9，1 ≤ P_j ≤ 10^9\)。