A. საუკეთესო სამეცნიერო ლაბორატორია დაწესებულ ქალაქში რამდენიმე სამეცნიერო ლაბორატორია ეწევა ბაქტერიალური კულტურების კვლევას. ისინი სწავლობენ ნიმუშების სერიას, სადაც თითოეული ნიმუში მიეკუთვნება კონკრეტულ შტამს (ბაქტერიის ტიპს). მთავარი ბიოლოგიური სამეცნიერო უნივერსიტეტი გამოაცხადა კონკურსი: უნდა იპოვოს მაქსიმალური რაოდენობა უწყვეტი ნიმუშების, რომლებიც შეიძლება გაანალიზდეს შეზღუდვის გათვალისწინებით. კერძოდ: ნებისმიერ უწყვეტ სეგმენტში უნდა იყოს არა მეტი, ვიდრე K სხვადასხვა შტამი. ჩვენი ლაბორატორია ცდილობს გახდეს საუკეთესო ქალაქში. გამარჯვებისთვის, ჩვენ უნდა ვიპოვოთ სწორედ ასეთი მაქსიმალური სიგრძის სეგმენტი, რომელიც აკმაყოფილებს მკაცრ პირობებს. ჩვენ გვსურს თქვენი დახმარება, რადგან გამარჯვების შემთხვევაში, ლაბორატორია მიიღებს გრანტს, რომელიც გახსნის ახალი ჰორიზონტებს ჩვენი კვლევებისთვის. შესავალი მონაცემები პირველი ხაზი შეიცავს ორ რიცხვს: N — ნიმუშების სერიის სიგრძე და K — შეზღუდვა სხვადასხვა შტამების რაოდენობაზე. მეორე ხაზი შეიცავს N რიცხვს — სერიის ელემენტები. გამოსავალი პროგრამამ უნდა გამოიტანოს ყველაზე გრძელი სეგმენტის სიგრძე ნიმუშების სერიის. მაგალითი 1 შესავალი [phone] გამოსავალი 3