Определить, сможет ли герой пройти на следующий уровень игры (победить всех драконов, не умирая ни разу)

//Кирито застрял на очередном уровне MMORPG, в которую он играет.
//Чтобы пройти игру дальше, ему нужно победить всех n драконов,
//которые живут на этом уровне. Как Кирито, так и драконы обладают силой,
//которая выражается целым числом. В схватке между двумя противниками
//исход схватки определяется их силой. Изначально сила Кирито равна s.
 
//Если Кирито вступает в схватку с i-ым (1 ≤ i ≤ n) драконом и его сила
//не больше, чем сила этого дракона xi, то Кирито проигрывает схватку и
//умирает. Если же сила Кирито больше, чем сила дракона, то он побеждает
//дракона и получает бонус — его сила увеличивается на yi.
 
//Кирито может сражаться с драконами в произвольном порядке. Определите,
//сможет ли он пройти на следующий уровень игры, то есть победить всех
//драконов, не умирая ни разу.
 
//ВХОДНЫЕ ДАННЫЕ
//Первая строка содержит два целых числа s и n (1 ≤ s ≤ 104, 1 ≤ n ≤ 103),
//разделенные пробелом. Далее следуют n строк: i-ая строка содержит целые
//числа xi и yi (1 ≤ xi ≤ 104, 0 ≤ yi ≤ 104), разделенные пробелом — силу
//i-го дракона и бонус за победу над ним.
 
//ВЫХОДНЫЕ ДАННЫЕ
//В единственной строке выведите «YES» (без кавычек), если Кирито сможет
//пройти на следующий уровень, и «NO» (без кавычек), если не сможет.
 
//ПРИМЕРЫ
//Входные данные
//2 2
//1 99
//100 0
 
//Выходные данные
//YES
 
//Входные данные
//10 1
//100 100
 
//Выходные данные
//NO
 
//ПРИМЕЧАНИЕ
//В первом примере сила Кирито изначально равна 2. Поскольку сила первого
//дракона меньше 2, то Кирито может с ним сразиться и победить его.
//После этого он получает бонус и его сила возрастает до 2 + 99 = 101.
//Теперь он может победить второго дракона и пройти на следующий уровень.
//Во втором примере сила Кирито слишком мала, чтобы он мог сразиться с
//единственным драконом и победить.
///////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <vector>
///////////////////////////////////////////////////////////////////////////////
typedef std::vector     < int   >   T_int_values;
///////////////////////////////////////////////////////////////////////////////
bool    wins
    (
        int                 strength,
        T_int_values    &   dragons_s,
        T_int_values    &   dragons_bonuses
    )
{
    while   (
                !dragons_s.empty()
            )
    {
        bool    amended     {};
        int     bonus_best  {};
        int     i_best      {};
 
        for( size_t  i{}; i < dragons_s.size(); ++i )
        {
            if  (
                        strength    >   dragons_s[i]
 
                    &&  (
                                i                   ==  0
                            ||  dragons_bonuses[i]  >   bonus_best
                        )
                )
            {
                bonus_best  =   dragons_bonuses[i];
                i_best      =   i;
                amended     =   true;
            }
        }//for
 
        if( !amended )
        {
            return  false;
        }
 
        strength    +=  bonus_best;
 
        dragons_s.erase         (
                                    dragons_s.begin         ()  +   i_best
                                );
 
        dragons_bonuses.erase   (
                                    dragons_bonuses.begin   ()  +   i_best
                                );
    }//while
 
    return  true;
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    int     strength    {};
    int     n           {};
 
    std::cin    >>  strength
                >>  n;
 
    T_int_values    dragons_s           (n);
    T_int_values    dragons_bonuses     (n);
 
    for( int  i{}; i < n; ++i )
    {
        std::cin    >>  dragons_s           [i]
                    >>  dragons_bonuses     [i];
    }//for
 
    std::cout   <<  (
                        wins    (
                                    strength,
                                    dragons_s,
                                    dragons_bonuses
                                )
                            ?   "YES"
                            :   "NO"
                    )
 
                <<  std::endl;
}