Bunny的任务
题号：NC52219
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

Bunny 是一只勤快的兔子。有一天，老师给 Bunny 布置了 n 个任务，每个任务需要耗费 a_i 的时间，它可以任意选择做任务的顺序，但是任务不可同时做，即 Bunny 需要先完成上一个它选择的任务之后才能继续完成下一个任务。但是因为一天的时间有限，只有 T 的时间， Bunny 想知道在一天 T 个时间内它最多能完成多少个任务。

输入描述:

第一行两个正整数 T,n ，分别表示一天有 T 个时间，老师布置了 n 个任务。第二行 n 个非负整数 a_i，表示每个任务需要耗费的时间。

输出描述:

只有一行一个整数，表示最多能完成的任务数量。
示例1

输入

复制 
10 10
1 2 3 4 5 6 7 8 9 10

输出

复制 
4

说明

Bunny 可以完成前 4 个任务。
示例2

输入

复制 
24 5
3 8 5 9 7

输出

复制 
4

说明

Bunny 可以完成第 1,2,3,5 个任务。

备注:

对于50%的数据：。
对于100%的数据：。