Müqəddəs Valentin günü
Sevgililər Günü yaxınlaşır və Stepan, bu bayramın böyük pərəstişkarı olaraq, zalı bəzəmək üçün şarları seçmək vəzifəsini üzərinə götürüb. Stepanın təhsil aldığı universitetin tələbə təşkilatı bütün şarların dəqiq siyahısını aparır və bu siyahıya əsasən, mövcud olan N tək rəngli (nə etmək olar – kasıb tələbələr) şarlar var. i-ci şarın (1 ≤ i ≤ N) diametri D_i millimetrdir. Tələbə təşkilatının yeni tələblərinə görə, zalı ən az K şarla bəzəmək lazımdır. Universitetin tələbə təşkilatçısı sevgililər gününü sevmədiyi üçün, o, öz anlayışını – belə adlandırılan çirkinlik göstəricisini – təqdim etdi. Bu göstərici, D_i–D_j mümkün olan ən böyük ədədi ilə bərabərdir, burada 1 ≤ i, j ≤ M, M isə zal üçün seçilən şarların sayıdır və D_i onların diametridir.
Stepana N şar arasından M (M ≥ K) seçməkdə kömək edin ki, seçilən M şarlar üçün çirkinlik göstəricisi minimal olsun.
Giriş verilənləri
Giriş faylının birinci sətiri iki natural ədəd N (2 ≤ N ≤ 100000) və K (2 ≤ K ≤ N) ehtiva edir. İkinci sətir N tam ədəd D_i (1 ≤ D_i ≤ 10^9) ehtiva edir – i-ci şarın diametri.
Çıxış verilənləri
Çıxış faylı seçilən M şarların çirkinlik göstəricisinin dəyərini ehtiva etməlidir.