Olimpiya baqajı#3613
Vasya Londonda olarkən, özü, qohumları və dostları üçün hər cür suvenir və hədiyyələr almışdır. Lakin aeroporta dönərkən bilet alarkən o böyük məyusluqla öyrəndi ki, onun baqajının ümumi çəkisi qramdan çox olmamalıdır.
Vasyanın aldığı suvenir və hədiyyələrin sayını bilərək, ona baqajını elə yığmağa kömək edin ki, onun ümumi çəkisi müəyyən edilmiş həddə mümkün qədər yaxın olsun və, təbii ki, aviareys üçün icazə verilən məhdudiyyəti aşmasın.
Birinci sətirdə aviareyz üçün baqajın çəkisinə məhdudiyyət m~(1 \le m \le 10000) və Vasya üçün əşyaların sayı n~(1 \le n \le 300) verilmişdir.
İkinci sətirdə rəqəm — Vasyanın hər bir əşyasının çəkisi verilmişdir. Məlumdur ki, hər əşyanın çəkisi 10^5 qramdan çox deyil.
Vasya baqajının mümkün olan maksimal ümumi çəkisini, müəyyən edilmiş məhdudiyyəti aşmamaqla, çap edin.
Nümunə 1
Nümunə 2