Masala #5YF2SU4QVA

Bugun maktab tashqarisini tozalash kuni. Ismoil maktab yaqinidagi yo‘lda tushib ketgan axlatlarni yig‘ishi kerak. U kamida $N$ ta axlat yig‘ishi shart.

Ismoil hozir 0-holatda turibdi. $M$ ta axlatning joylashuv koordinatalari berilgan. Ismoil $N$ ta axlatni yig‘ish uchun minimal masofani bosib o‘tishi kerak.

Birinchi qatorda $N$ va $M$ sonlar beriladi. $(1 ≤ N ≤ M ≤ 2*10^6)$

Keyingi M ta qatorda M ta axlat koordinatalari beriladi.  $(-3*10^6 ≤ A_i ≤ 3*10^6)$ ($A_i ≠ A_j$ axlatlarning joylashuv joylari takrorlanmaydi)

Ismoil $N$ ta axlatni yig‘ish uchun bosib o‘tishi kerak bo‘lgan minimal masofani chop eting.