Qacet Fabriki#2264
Cənab Smit çox zəngin və qacet həvəskarıdır. Bir gün o başa düşdü ki, istədiyi bütün qacetləri ala bilmir, çünki onlar hələ istehsal olunmayıb. O, qərara gəldi ki, öz Qacet Fabrikini (Gadgets Factory) tiksin.
Qacet Fabriki "Silicon Road" adlı yerdə tikiləcək. Bu yol qacetlər üçün tələb olunan yüksək texnologiyalı hissələrin istehsalını cəmləşdirir. Silicon Road düzdür, fabriklər yolun yaxınlığında yerləşirlər, beləliklə, yol ox kimi, fabriklər isə bu ox üzərində nöqtələr kimi qəbul oluna bilər.
Qacet istehsalı üçün hissə lazımdır və bu hissələri istehsal edən fabriki var. Cənab Smit istəyir ki, tələb olunan hər bir hissəyə ən yaxın fabrikə olan məsafələrin kvadratları cəmini minimum etsin. Ona elə nöqtələrin hamısını tapmaqda kömək edin ki, bu cəm minimal olur.
Giriş faylının ilk sətrində iki tam ədəd və (1 \leq n \leq 10000; n \leq m \leq 100000) verilir.
Növbəti sətrin hər birində x_i və p_i cütü verilir; burada x_i -ci fabrikin koordinatıdır, p_i isə onun istehsal etdiyi hissənin identifikatorudur (|x_i| \leq 100000; x_i \leq x_{i+1}; 1 \leq p_i \leq n).
Hər bir tələb olunan hissə üçün ən azı bir istehsal edən fabrik var.
Çıxış faylının ilk sətrində tam ədəd — Qacet Fabrikinin tikilə biləcəyi nöqtələrin sayı çıxarılmalıdır.
Növbəti sətrin hər birində bu nöqtələr artan ardıcıllıqla verilməlidir. Qiymətlər 10^{-6} dəqiqliklə verilməlidir.
Nümunə 1