POJ 3618 Exploration G++

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
long long da[50008];
bool cmp(int a,int b)
{
	return abs(a)<abs(b);
}
int main()
{
	//int t=2000000000;
	//cout<<t<<endl;
	int T,N;
	cin>>T>>N;
	vector<int> ve;
	for(int i=0;i<N;i++)
	{
		int t;
		cin>>t;
		ve.push_back(t);
	}
	sort(ve.begin(),ve.end(),cmp);
	int jl=0;
	long long jg=0;
	int wz=0;
	for(int i=0;i<ve.size()&&jg<=T;i++)
	{
		jg=jg+abs(ve[i]-jl);
		jl=ve[i];
		if(jg<=T)
		{
			wz=i+1;
		}	
	}
	cout<<wz<<endl;
	return 0;
}