== include(page="template/taskheader" task_id="bleach") ==

Aflat in societatea sufletelor, Ichigo afla ca are de invins $N$ fiecare avand o putere cunoscuta. Dar desigur orice lupta are nevoie si de un plan. Ichigo a analizat toti inamicii si a descoperit $2$ lucruri despre ei:

Aflat in societatea sufletelor, Ichigo afla ca are de invins $N$ inamici fiecare avand o putere cunoscuta. Dar desigur orice lupta are nevoie si de un plan. Ichigo a analizat toti inamicii si a descoperit $2$ lucruri despre ei:

* Inamicii s-au aliniat in ordine de la cel mai slab pana la cel mai puternic (de la cel cu puterea cea mai mica pana la cel cu puterea cea mai mare). Totusi cu o noapte in urma inamicii au avut o petrecere si derutati ei si-au schimbat pozitiile dar nu cu mai mult de $K$ de cea initiala (diferenta in modul intre pozitia initiala si cea finala sa fie maxim $K$).

h2. Restricţii
* $1 ≤ N ≤ 1.000.000$

* $1 ≤ K ≤ 100$
* puterea unui inamic se va incadra in intervalul $[1, 1.000.000]$

* $1 ≤ K ≤ 1000$
* puterea unui inamic se va incadra in intervalul $[1, 1.000.000.000]$

* Pentru $20%$ din teste $N ≤ 1000$
* Pentru alte $20%$ din teste $N ≤ 100.000$

* Pentru alte $20%$ din teste $1 ≤ K ≤ 10$

h2. Exemplu