Муниципальная олимпиада 2015 пробный тур

Задача B. Маша и грибы ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	Н. Малявин	Ограничение времени:	1 сек
Входной файл:	input.txt	Ограничение памяти:	256 Мб
Выходной файл:	output.txt
Максимальный балл:	10

Условие

Маша собирает в лесу грибы. Она хочет собрать как можно больше грибов, но грибы с диаметром шляпки больше M см не помещаются в корзинку. В лесу N грибов. Гриб с номером i весит W_i кг и диаметр его шляпки D_i см. Маша просит вас написать программу для вычисления максимальной массы грибов, которые Маша смогла-бы собрать в лесу.

Формат входного файла

Входной файл содержит целые числа M и N, за которыми следуют 2N целых чисел W₁, D₁, W₂, D₂, ..., W_N, D_N.

Формат выходного файла

Выходной файл должен содержать единственное целое число — максимальный вес грибов, которые Маша может собрать в лесу.

Ограничения

1 ≤ M, N, W_i, D_i ≤ 1000

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`10 4 1 8 2 7 3 15 4 5`	`7`