A. Драконы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Кирито застрял на очередном уровне 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. Теперь он может победить второго дракона и пройти на следующий уровень.

Во втором примере сила Кирито слишком мала, чтобы он мог сразиться с единственным драконом и победить.