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.