Gadgets Fabriki
Mr. Smith çox zəngin bir cihaz həvəskarıdır. İstədiyi bütün cihazları ala bilməyəcəyini başa düşəndə, çünki onlar hələ istehsal olunmayıb, öz Cihazlar Fabrikini qurmağa qərar verdi.
Cihazlar Fabriki "Silicon Road" adlanan yerdə tikiləcək. Bu yol, cihazların istehsalı üçün tələb olunan yüksək texnoloji hissələrin istehsalını cəmləşdirir. Silicon Road düz bir xəttdir və fabriklər ona çox yaxın yerləşdirilib, buna görə də yol bir ox kimi qəbul edilə bilər və fabriklər onun üzərində nöqtələr kimi qəbul edilə bilər.
Cihazların istehsalı üçün n hissə lazımdır və bu hissələri istehsal edən m fabrik var. Mr. Smith, tələb olunan hər bir hissəni istehsal edən ən yaxın fabriklərə qədər olan məsafələrin kvadratlarının cəmini minimuma endirmək istəyir. Ona bu cəmin minimal olduğu bütün nöqtələri tapmağa kömək edin.
Giriş verilənləri
Giriş faylının ilk sətri tam ədədlər n və m (1 ≤ n ≤ 10000; n ≤ m ≤ 100000) ehtiva edir.
Növbəti m sətir tam ədədlər cütü x_i və p_i ehtiva edir, burada x_i i-ci fabrikin koordinatıdır və p_i onun istehsal etdiyi hissənin identifikatorudur (|x_i| ≤ 100000; x_i ≤ x_{i+1}; 1 ≤ p_i ≤ n).
Hər bir tələb olunan hissəni istehsal edən ən azı bir fabrik var.
Çıxış verilənləri
Çıxış faylının ilk sətri k tam ədədini - Cihazlar Fabrikinin tikilə biləcəyi nöqtələrin sayını ehtiva etməlidir.
Növbəti k sətir bu nöqtələri artan sırada ehtiva etməlidir. Dəyərlər 10^{-6} dəqiqliklə verilməlidir.