Junior qardaşlaşmış şəhərlər#4568
Koordinat oxunda şəhər yerləşir. Tapşırıq bu şəhərlərdən müxtəlif cüt seçmək və hər cütü əkiz şəhərlər kimi təyin etməkdir. Hər bir şəhər ən çox bir başqa şəhərlə cütləşdirilə bilər. Məqsədiniz əkiz şəhərlər arasındakı ümumi məsafənin maksimum və minimum mümkün dəyərlərini müəyyən etməkdir.
Birinci sətirdə və tam ədədləri verilir (1 \le N \le 10000, 0 \le K \le \lfloor N/2 \rfloor). İkinci sətirdə şəhərlərin koordinatlarını göstərən tam ədəd verilir; bu koordinatların moduldan qiyməti 10^9-dan çox deyil.
Bir sətirdə iki ədəd verilməlidir: cüt arasinda əldə oluna biləcək əkiz şəhərlər arasındakı maksimum və minimum ümumi məsafələr.
Nümunə 1