#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
//绝对值排序
//没看清题开始 要仔细审题
bool cmp(const int a,const int b)
{
    return abs(a)<abs(b);
}
int main()
{
    int num[50005];
    int n,t;
    scanf("%d%d",&t,&n);
    for(int i = 0;i<n;++i)
        scanf("%d",&num[i]);
    sort(num,num+n,cmp);
    int ans = 0,pre = 0,sum = 0;
    for(int i = 0;i<n;++i)
    {
        sum += abs(num[i]-pre);
        ans++;
        if(sum>t) break;
        pre = num[i];
    }
    printf("%d\n",--ans);
    return 0;
}