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

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

Условие

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

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

Входной файл содержит целые числа M и N, за которыми следуют 2N целых чисел W1, D1, W2, D2, ..., WN, DN.

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

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

Ограничения

1 ≤ M, N, Wi, Di ≤ 1000

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

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