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

Условие

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

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

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

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

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

Ограничения

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

10 4
1 8 2 7 3 15 4 5

7

Задача B. Произведение двух чисел ≡

Условие

Вам даны два целых числа a и b. Выведите их произведение.

Формат входных данных

В первой и единственной строке входных данных содержатся два целых числа a и b

Формат выходных данных

Выведите единственное целое число — произведение a ⋅ b.

Ограничения

10^− 9 ≤ a, b ≤ 10⁹

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

3 4

12

-10 2

-20

Задача C. Три самые популярные книги ≡

Условие

Интернет-магазин сохраняет индивидуальный номер каждой проданной книги, по результатам продаж за последний месяц нужно опубликовать обложки трёх самых популярных книг на главной странице сайта. Вам требуется написать программу, которая по номерам проданных книг определит среди них три самые популярные книги.

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

Входной файл содержит целое число N, за которым следуют N целых чисел B₁ B₂… B_N — номера проданных книг. Среди этих номеров найдутся хотя бы три различных.

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

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

Ограничения

3 ≤ N ≤ 10000, 1 ≤ B_i ≤ 10000

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

3 123 456 789

123 456 789

6 6 7 7 8 8 8

8 7 6

10 13 15 12 18 10 13 19 12 12 19

12 13 19