تعمل Bessie المسكينة بمتجر للمستلزمات اليومية بعد الحدود مباشرة في Slobbovia. عملاتهم مختلفة عن USA وتتغير قيمها كل يوم!

ساعدها بإعطاء باقي مثالي لزبائن Slobbovia: $C$ سنتاً ($1 \le C \le 1000$) باستخدام $N$ فئات من العملات ($1 \le N \le 10$). كل الاختبارات قابلة للحل بالعملات المعطاة.

بقيم 50 و25 و10 و5 و1، أقل عدد لباقي 93 سنتاً هو $1 \times 50$ و$1 \times 25$ و$1 \times 10$ و$1 \times 5$ و$3 \times 1$، إجمالي 7 عملات.

كم قد يكون صعباً؟ آخر اختبارين فيهما تحدٍ.

الإدخال

اقرأ الإدخال القياسي.

السطر 1: العددان الصحيحان $C$ و$N$ مفصولان بفراغ.

الأسطر $2..N+1$: عدد صحيح مميز بكل سطر، قيمة عملة متاحة.

الإخراج

اكتب الإخراج القياسي.

السطر 1: عدد صحيح، أقل عدد عملات لتكوين $C$ سنتاً.

أمثلة

الإدخال 1

93 5
25
50
10
1
5

الإخراج 1

7

المصدر: USACO يناير 2007، البرونزي