Поделитесь своими знаниями, ответьте на вопрос:
Задача A: Зменшення числа Дано одне цiло число n. Є m видiв операцiй. За i-ту операцiю можна зменшити число на ai за bi гривень. Кожну операцiю можна виконувати будь-яку кiлькiсть разiв. Потрiбно зробити число недодатнiм (тобто 6 0 Знайдiть мiнiмальну кiлькiсть гривень, якi потрiбнi для цього. Формат вхiдних даних Перший рядок мiстить два цiлi числа n та m (1 6 n 6 104 , 1 6 m 6 103 ). Кожен з наступних m рядкiв мiстить два цiлi числа ai та bi (1 6 ai , bi 6 104 ). .