ევროპის 2020 წლის ჩემპიონატი პროგრამირებაში თბილისში უნდა ჩატარდეს. ღონისძიების სტუმრებს საჩუქრად უნდა გადაეცეთ კომპაქტ-დისკები საქართველოს შესახებ. სულ ჩემპიონატზე N სტუმარი უნდა ჩამოვიდეს. კომპაქტ-დისკებზე ჩასაწერი ინფორმაცია K კომპიუტერზე ჩაწერეს, რომელთაგან თითოეული სხვადასხვა დროს ანდომებს  კომპაქტ-დისკზე ჩაწერას. დაწერეთ პროგრამა, რომელიც დაადგენს უმცირეს დროს, რომელიც საჭიროა ყველა N დისკზე ინფორმაციის ჩასაწერად.

შესატანი მონაცემები: პირველ სტრიქონში ორი მთელი რიცხვი N და K (1<=N,K<=10⁵) - სტუმრების რაოდენობა და კომპიუტერების რაოდენობა შესაბამისად. მეორე სტრიქონში K ცალი მთელი რიცხვი t_i - თითოეული კომპიუტერისათვის კომპაქტ-დისკზე ინფორმაციის ჩაწერისათვის საჭირო დრო (1<=t_i<=10⁵).

გამოსატანი მონაცემები: ერთი მთელი რიცხვი - მინიმალური დრო, რომელიც საჭიროა N კომპაქტ-დისკზე ინფორმაციის ჩასაწერად K კომპიუტერის საშუალებით.

მაგალითები

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

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