Farmer John ספג הפסד נורא כשמקקים אוסטרליים ענקיים אכלו את כל מלאי החציר שלו ולא השאירו דבר להאכיל בו את הפרות. הוא רתם את עגלתו בעלת קיבולת $C$ $(1 \le C \le 50,000)$ יחידות מעוקבות ויצא בנחת אל Farmer Don להשיג חציר לפני שהפרות יחמיצו ארוחה.

Farmer Don הציע מגוון של $H$ $(1 \le H \le 5,000)$ חבילות חציר למכירה, כל אחת בנפח משלה $(1 \le V_{i} \le C)$. חבילות החציר גמישות למדי וניתן לדחוס אותן לחללים המוזרים ביותר בעגלה.

FJ בוחן בקפידה את הנפחים כדי למצוא את כמות החציר הגדולה ביותר שהוא יכול לקנות לפרות.

בהינתן מגבלת הנפח ורשימת החבילות הזמינות, מהו נפח החציר הגדול ביותר ש-FJ יכול לקנות? כמובן, אינו יכול לקנות חלקי חבילות. כל שורת קלט אחרי הראשונה מתארת חבילה אחת שניתן לקנות.

קלט

• שורה 1: שני מספרים שלמים $C$ ו-$H$ המופרדים ברווח.
• שורות $2,\ldots,H+1$: כל שורה מתארת את נפחה של חבילה יחידה $V_{i}$.

פלט

• שורה 1: מספר שלם יחיד המציין את נפח החציר הגדול ביותר ש-FJ יכול לקנות לפי הרשימה והמגבלות.

דוגמאות

קלט 1

7 3
2
6
5

פלט 1

7

הערה

העגלה מכילה 7 יחידות נפח; שלוש חבילות מוצעות בנפחים 2, 6 ו-5 בהתאמה.

קניית שתי החבילות הקטנות יותר ממלאת את העגלה.

קרדיט לבעיה: Rob Kolstad (בעיה מסורתית), 2008