Dragons

Author: Ismail Hosen

Daffodil International University

Problem Link

//Please follow from main function



#include<bits/stdc++.h>



using namespace std;



/// Typedef

typedef long long           ll;

typedef unsigned long       ul;

typedef unsigned long long  ull;

typedef vector<int>         vi;

typedef vector<vi>          vvi;

typedef vector<ll>          vll;

typedef pair<int,int>       pii;

typedef pair<ll,ll>         pll;

typedef vector< pii >       vii;



#define pb                  push_back

#define ppb                 pop_back

#define MP                  make_pair

#define ff                  first

#define ss                  second

#define sf                  scanf

#define pf                  printf

#define SQR(x)              ((x)*(x))

#define loop(i, y)          for(int i=0; i<int(y); i++)

#define FOR(i, x, y)        for(int i=int(x); i<=int(y); i++)

#define ROF(i, x, y)        for(int i=int(x); i>=int(y); i--)

#define ALL(c)              c.begin(), c.end()

#define SZ(c)               int(c.size())

#define CLR(x, y)           memset(x, y, sizeof(x))

#define READ(f)             freopen(f, "r", stdin)

#define WRITE(f)            freopen(f, "w", stdout)

#define FastIO              ios_base::sync_with_stdio(false)

#define tr(it, container)   for(auto it = container.begin(); it != container.end(); it++)

#define sci(x)              scanf("%d", &x)

#define scii(x, y)          scanf("%d %d", &x, &y)

#define sciii(x, y, z)      scanf("%d %d %d", &x, &y, &z)

#define scl(x)              scanf("%lld", &x)

#define scll(x, y)          scanf("%lld %lld", &x, &y)

#define sclll(x, y, z)      scanf("%lld %lld %lld", &x, &y, &z)

#define bitCheck(N,in)      ((bool)(N&(1<<(in))))

#define bitOff(N,in)        (N&(~(1LL<<(in))))

#define bitOn(N,in)         (N|(1LL<<(in)))

#define bitFlip(a,k)        (a^(1LL<<(k)))

#define unq(v)              sort(all(v)), (v).erase(unique(all(v)),v.end())

#define common(a,b)         sort(all(a)), sort(all(b)), a.erase(set_intersection(all(a),all(b),a.begin()),a.end())

#define uncommon(a,b)       sort(all(a)), sort(all(b)), a.erase(set_symmetric_difference(all(a),all(b),a.begin()),a.end())

#define dbg(x)              cout<<#x<<" = "<<x<<endl;

#define N 10000



template <class T> inline T bigMod(T p,T e,T M){ ll ret = 1; for(; e > 0; e >>= 1){ if(e & 1) ret = (ret * p) % M; p = (p * p) % M; } return (T) ret;}

template <class T> inline T modInverse(T a,T M){return bigMod(a,M-2,M);}

template <class T> inline T gcd(T a,T b){if(b==0)return a;return gcd(b,a%b);}

template <class T> inline T lcm(T a,T b) {a=abs(a);b=abs(b); return (a/gcd(a,b))*b;}

template <class T> inline string int2String(T a){ostringstream str; str<<a; return str.str();}

const int dr[] = { 0,  1,  0, -1,        -1,  1,  1, -1,     -2, -2,  2,  2, -1, -1,  1,  1};

const int dc[] = { 1,  0, -1,  0,         1,  1, -1, -1,     -1,  1, -1,  1, -2,  2, -2,  2};





int s, n;

pair<int, int>dragon[N];

int main()

{

    scii(s, n);

    loop(i, n){

        scii(dragon[i].first, dragon[i].second);

    }

    sort(dragon, dragon+n);

    loop(i,n){

        if(s<=dragon[i].first)return cout<<"NO"<<endl, 0;

        s+=dragon[i].second;

    }

    cout<<"YES"<<endl;

    return 0;

}