High qardaş şəhərlər#4567
Koordinat oxunda şəhər yerləşir. Tapşırıq bu şəhərlər arasından fərqli cüt seçmək və hər bir cütdəki şəhərləri əkiz şəhərlər kimi təyin etməkdir. Hər şəhərin ən çox bir əkiz şəhəri ola bilər. Məqsədiniz əkiz şəhərlər arasındakı ümumi məsafənin mümkün olan maksimumunu və minimumunu müəyyən etməkdir.
Məhdudiyyətlər
və tam ədədlərdir, burada 1 \leq N \leq 100000 və 0 \leq K \leq \frac{N}{2}. Şəhərlərin koordinatları modulca 10^9-u aşmır.
Birinci sətirdə və ədədləri verilir. İkinci sətirdə isə şəhərlərin koordinatını göstərən tam ədədlər ardıcıllığı verilir.
Bir sətirdə iki ədəd çıxış verin: əkiz şəhərlər arasında cüt üçün alınan mümkün olan maksimum və minimum ümumi məsafə.
Nümunə 1