Seçki sistemi#1559
Byteland Universitetinin tələbələri dərslərə qeydiyyat üçün avtomatik qeydiyyat sistemindən istifadə edirlər. Qeydiyyat müəyyən bir müddət üçün açıq olur və hər zaman vahidinə müsbət tam ədəd vasitəsilə təsvir olunan bir xarakteristika verilir. Siz sistemə ən çox dəfə daxil ola bilərsiniz və hər giriş ən çox zaman vahidi davam edə bilər. Giriş dövrləri üst-üstə düşə bilməz.
Sizə verilən sətirdə -ci simvol -ci zaman vahidi üçün olan xarakteristikanı göstərir. Xarakteristika ''–'' hərfləri ilə göstərilir, və növbə ilə –dən –ya qədər olan ədədlərə uyğundur. Elə bir giriş strategiyası tapın ki, daxil olduğunuz dövrlərdəki xarakteristikaların cəmi maksimum olsun.
Hər test halının birinci sətrində və ədədləri verilir (1 \le d,\ k \le 1000). İkinci sətrdə ''-dan ''-yə qədər olan ən çoxu hərfdən ibarət bir sətir verilir.
Hər test halı üçün ayrıca sətrdə maksimum mümkün olan xarakteristikalar cəmini çap edin.
Nümunə 1