#描述#
圣诞节对小朋友是令人雀跃期待的日子，据说平安夜的晚上，圣诞老公公会驾着驯鹿雪橇满载着礼物准备送点这一年来表现很好的小朋友，他会悄悄地从烟囱爬进屋内，礼物塞在挂在床头的袜子里。所以孩子总会把一条条色彩缤纷的袜子挂在床头，并在袜子旁边放杯热牛奶给劳苦功高的圣诞老人解渴。由于要送礼物的小朋友太多，圣诞老公公叫来了一批帮手，都打扮成圣诞老公公的样子，帮忙送礼物。
给出礼物的数量N（1<=N<=1000），圣诞老公公的数量M(1<=M<=30)，每个圣诞老公公送一件礼物所需的时间Ti（1<=Ti<=20），计算送完所有礼物最少需要多少时间。

#格式#
##输入格式##
输入包括多组数据，一组数据有两行，第一行为两个空格分开的整数N M，第二行为M个整数，表示每个圣诞老公公送一件礼物的时间。

##输出格式##
一组数据输出一行，包含一个整数，表示送完礼物最少需要的时间。

#样例1#
##样例输入1##

5 1
1
5 2
1 1

##样例输出1##

5
3

#限制#
1000ms
32768KB

#提示#

#来源#
fengyel