მოცემულია N მთელი რიცხვისაგან შედგენილი V მიმდევრობა. წაშალეთ ამ მიმდევრობიდან ზუსტად K რიცხვი. ვთქვათ, M არის უდიდესი სხვაობა დარჩენილი რიცხვების ყველა შესაძლო წყვილს შორის, ხოლო m არის უმცირესი სხვაობა ყველა შესაძლო წყვილს შორის. შეარჩიეთ წასაშლელი K რიცხვი ისე, რომ ჯამი M+m იყოს მინიმალური.

შესატანი მონაცემები: პირველ სტრიქონში ორი მთელი დადებითი რიცხვი N (3 ≤ N ≤ 1 000 000) და K (1 ≤ K ≤ N - 2). მეორე სტრიქონში N მთელი რიცხვი V მიმდევრობა (-5 000 000 ≤ Vi ≤ 5 000 000).

გამოსატანი მონაცემები: უმცირესი ჯამი M + m.  

მაგალითები

შესატანი მონაცემები
5 2
-3 -2 3 8 6
                  დაკოპირება

გამოსატანი მონაცემები
7
                  დაკოპირება

შესატანი მონაცემები
6 2
-5 8 10 1 13 -1
                  დაკოპირება

გამოსატანი მონაცემები
13
                  დაკოპირება

შესატანი მონაცემები
6 3
10 2 8 17 2 17
                  დაკოპირება

გამოსატანი მონაცემები
6
                  დაკოპირება