1544: 线段覆盖
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：22
题目描述
有一条t米长的通道，需要在通道中安装管道，可是这些管道有长有短，请你计算最少需要多少根管道才能铺完这条通道。
输入
第一行一个正整数t，为通道的长度
第二行为n，表示管道的根数(1<=n<=10000)
第三行为n个正整数，表示每根管道的长度
输出
一个正整数k，表示最少需要用的管道数量，如果所有的管道都无法覆盖，则输出‘-1’
样例输入 复制
100
10
5 10 30 20 20 10 5 15 25 15
样例输出 复制
5