お手伝いとお小遣いと復元

問題

子供が家で家事を手伝いたいと思っています。家事は$N$種類あり、各家事$i$には労力$E_i$と報酬としてもらえるお小遣い$P_i$が定められています。子供は正確に$K$個の家事を選んで手伝うことにしました。

子供の目的は、選んだ$K$個の家事の労力の総和とお小遣いの総和の比率、$\displaystyle\frac{\sum P_i}{\sum E_i}$ を最大化することです。

これを最大にする組み合わせを求めてください。

制約

• $1 \leqq K \leqq N \leqq 10^{4}$
• $1 \leqq E_i \leqq 10^{8}$
• $1 \leqq P_i \leqq 10^{8}$
• 入力はすべて整数

入力

N K
E_1 E_2 ... E_N
P_1 P_2 ... P_N

出力

以下の形式で選ぶ手伝いの番号k個出力してください。

x_1 x_2 x_3 ... x_k

入力例１

4 3
2 4 6 7
3 4 1 4

出力例1

1 2 4

1,2,4番目の手伝いを選ぶと、$\displaystyle\frac{3 + 4 + 4}{2 + 4 + 7} = 0.84615384615...$となりこれが最適です。

入力例２

7 3
10 93 19 48 50 29 42
14 58 24 27 83 29 88

出力例2

7 1 5