High qardaş şəhərlər

Koordinat oxunda N şəhər yerləşdirilib. K fərqli cütlük seçərək, hər bir cütlükdəki şəhərləri qardaş şəhər elan etmək planlaşdırılır. Hər bir şəhərin yalnız bir qardaş şəhəri ola bilər. Məqsəd, bu K cütlükdə qardaş şəhərlər arasında ola biləcək maksimal və minimal ümumi məsafəni tapmaqdır.

Məhdudiyyətlər

N və K tam ədədlərdir. 1 ≤ N ≤ 100000, 0 ≤ K ≤ N/2. Şəhərlərin koordinatları mütləq dəyər olaraq 10^9-u keçmir.

Giriş verilənləri

Birinci sətirdə N və K ədədləri verilir. İkinci sətirdə isə şəhərlərin koordinatlarını göstərən N ədəd verilir.

Çıxış verilənləri

Tək bir sətirdə K cütlükdə qardaş şəhərlər arasında ola biləcək maksimal və minimal ümumi məsafəni göstərən iki ədəd yazılmalıdır.

Nümunələr