该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

侠盗阿飞获得了一笔意外之财 w 元钱，他想用这笔钱去帮助需要帮助 的人。现在知道有 n 个需要帮助的人以及他们每个人需要的钱数 xi 元 （i=0,1,2,3,…..n-1），阿飞应该如何支配这笔钱使得能得到帮助的人 数最多？

Format

Input

第一行：两个数，阿飞的钱数 w，需要帮助的人数 n。 第二行：n 个数，分别表示第 i 个人需要的钱数 xi。

Output

只有一个整数，表示阿飞最多能帮到的人数（最多的人数）。

Samples

10 5
1 2 3 4 5

4

Limitation

1s, 1024KiB for each test case. 对于 30% 的数据，xi 为升序序列（x0<x1<x2<x3<…

对于 100%的数据，0≤n≤500, 0<xi≤50000,0≤w≤2*10^9