Lemmings

Có $n$ chú lemming đứng dưới chân một vách đá có $k$ bệ đỡ. Bệ thứ $i$ nằm ở độ cao $i·h$ mét (bệ 1 ở độ cao $h$, bệ 2 ở độ cao $2h$, ..., bệ $k$ ở độ cao $k·h$).

Chú lemming thứ $i$ có tốc độ leo $v_i$ mét/phút và cân nặng $m_i$. Do đó chú lemming thứ $i$ leo lên bệ ở độ cao $H$ mất ${\displaystyle \frac{H}{v_i}}$ phút.

Ta cần chọn ra $k$ chú lemming (vì $k\le n$) và xếp mỗi chú lên đúng một bệ, mỗi bệ đúng một chú, thỏa mãn hai điều kiện:

• Theo cân nặng: chú ở bệ thấp hơn không được nặng hơn chú ở bệ cao hơn. Nghĩa là nếu gọi $a_j$ là chú lemming được xếp lên bệ $j$ thì $m_{a_1}\le m_{a_2}\le \dots \le m_{a_k}$.
• Theo thời gian: tất cả các chú leo lên cùng lúc và không cản trở nhau; thời gian leo của mỗi chú lên bệ được xếp không vượt quá $t$ phút.

Hãy tổ chức việc chọn và xếp sao cho thời gian $t$ là nhỏ nhất có thể, rồi in ra một cách xếp đạt được thời gian nhỏ nhất đó.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $k$, $h$.
• Dòng thứ hai chứa $n$ số nguyên $m_1,m_2,\dots ,m_n$ là cân nặng của các chú lemming.
• Dòng thứ ba chứa $n$ số nguyên $v_1,v_2,\dots ,v_n$ là tốc độ leo của các chú lemming.

Dữ liệu ra

In ra $k$ số nguyên phân biệt trong đoạn $[1,n]$: số thứ $j$ là chỉ số của chú lemming được xếp lên bệ ở độ cao $j·h$, sao cho thời gian $t$ nhỏ nhất. Nếu có nhiều cách xếp cùng đạt thời gian nhỏ nhất, in ra một cách bất kỳ.

Ràng buộc

• $1\le k\le n\le {10}^5$
• $1\le h\le {10}^4$
• $1\le m_i\le {10}^9$
• $1\le v_i\le {10}^9$

Ví dụ