Дистанционный практикум по программированию

В одной далёкой-далёкой галактике жило N племён Света. Это были храбрые воины, которые оберегали покой жителей всей галактики от тёмных существ. Когда-то давно каждому из N племён было даровано по одному из N ключей от врат, отделяющих мир Света от мира Тьмы - мира тёмных существ. Врата долгое время были заперты, но однажды силы Тьмы смогли открыть их, и тёмные существа начали прорываться через врата в мир Света.

Об этом узнали все племена Света и решили собрать свои войска у врат, чтобы всеми N ключами вновь запереть врата, а уже потом уничтожить прорвавшихся тёмных существ. С момента получения ключей прошли сотни лет, и племена стали всё больше забывать о том, насколько важно быть одним целым.

В результате каждое племя сообщило, что будет каждые T_i дней посылать войско, состоящее из M_i воинов, к вратам. Войска племён будут на закате собираться у врат, и если войско хотя бы одного племени не придёт в тот день - собравшиеся войска уходят обратно. Если же войска всех племён придут к вратам одновременно, то их лидеры закроют ключами врата, и племена начнут уничтожать прорвавшихся тёмных существ.

Каждый день открытые врата пропускают D тёмных существ, с каждым днём их становится всё больше и больше. Жители мира Света обеспокоились, смогут ли племена Света в момент решающей битвы иметь хотя бы столько же воинов, сколько прорвалось тёмных существ.

В первой строке входных данных записано целое число D (1 <= D <= 100) - количество тёмных существ, которые проходят через врата каждый день, до дня закрытия включительно.

Во второй строке записано целое число N (1 <= N <= 30) - количество племён Света. Следующие N строк описывают каждое из племён. Описание племени состоит из идущих через пробел двух целых чисел M_i (1 <= M_i <= 100) - количество воинов, которые отправляет i-ое племя и T_i (1 <= T_i <= 100) - периодичность их отправки в днях.

Если племена Света смогут в момент решающей битвы иметь воинов не меньше, чем прорвавшихся тёмных существ, то в первой строке выведите "YES" (заглавными буквами без кавычек), а во второй строке выведите день, когда врата будут закрыты, иначе выведите "NO" (заглавными буквами без кавычек).