隨著資訊通信技術（ICT）的發展，透過網際網路為駕駛提供多樣化服務的聯網汽車（connected car）已成為現實，這曾被視為未來汽車的象徵。Hyundai AutoEver 順應此趨勢，建構了應用雲端、物聯網（IoT）等最新 ICT 技術的次世代聯網汽車服務平台，並持續累積打造頂尖聯網汽車的核心軟體技術。

Hyundai AutoEver 的工程師賢奧（Hyun-oh）在構思新服務時，決定進行一項結合聯網汽車核心技術——物聯網與定位技術的實驗。賢奧開發的實驗程式具備以下功能：

• 賢奧可以遠端操控已連接至物聯網的聯網汽車。
• 當已連接至物聯網的聯網汽車與未連接的聯網汽車位於同一位置時，可以將該聯網汽車連接至物聯網。此後，即使兩輛聯網汽車再次分開，連接狀態仍會保持。

為了進行實驗，賢奧將編號從 1 到 $N$ 的 $N$ 輛聯網汽車排成一列。第 $i$ 輛聯網汽車的初始位置為 $x_i$，燃料量為 $h_i$。所有聯網汽車消耗 1 單位的燃料即可移動 1 單位的距離，若燃料耗盡則無法繼續移動。

起初，所有聯網汽車皆未連接至物聯網。賢奧首先將第 $S$ 輛聯網汽車連接至物聯網，並計畫透過適當使用程式功能，將物聯網連接擴散至其他聯網汽車。

根據賢奧操作聯網汽車的方式，實驗中可能連接至物聯網的聯網汽車組合會有所不同。當賢奧透過各種方法進行多次實驗時，請找出所有「有可能」連接至物聯網的聯網汽車。

輸入格式

第一行輸入 $N$ 與 $S$。($1 \le N \le 1\,000\,000$; $1 \le S \le N$)

第二行依序輸入各聯網汽車的初始位置 $x_1, x_2, \dots, x_N$，以空白分隔。($0 \le x_i \le 10^9$; $x_i \le x_{i+1}$)

第三行依序輸入各聯網汽車的燃料量 $h_1, h_2, \dots, h_N$，以空白分隔。($1 \le h_i \le 10^9$)

輸出格式

第一行輸出所有有可能連接至物聯網的聯網汽車編號，並按升序排列。

範例

輸入 1

5 3
1 2 4 5 8
2 1 2 2 3

輸出 1

1 2 3 4

說明

在範例中，實驗結果可能產生的物聯網連接聯網汽車組合有 $\{1, 2, 3\}$、$\{2, 3\}$、$\{3\}$ 以及 $\{3, 4\}$。