ЕГЭ 26

Задание 26 ЕГЭ по информатике: 26. Алгоритмы обработки данных — вариант 2027-Данов-2701

Вариант 2027-Данов-2701

Варианты

Задание 26 ЕГЭ по информатике: 26. Алгоритмы обработки данных — вариант 2027-Данов-2701

Вариант 2027-Данов-2701

(А.Богданов) Аналитическое агентство моделирует распределение нефти между отраслями экономики Китая на следующий год.

Поступило N заявок от предприятий.

Каждая заявка содержит объём нефти в тысячах тонн и код отрасли: 1 – транспорт, 2 – нефтехимия, 3 – промышленность и энергетика, 4 – прочие потребители.

Общий объём, доступный для распределения, равен S тыс. т.

Заявка удовлетворяется только полностью.

Распределение проводится в два этапа.

На первом этапе удовлетворяется максимально возможное количество заявок нефтехимической отрасли.

На втором этапе из оставшегося объёма удовлетворяется максимально возможное количество заявок остальных отраслей.

Определите общее количество удовлетворённых заявок.

Также определите максимальный объём заявки не нефтехимической отрасли, который может оказаться среди удовлетворённых при соблюдении обоих условий максимальности.

Входные данные

В первой строке входного файла записаны два натуральных числа: S (не больше 10⁹) и N (не больше 10 000).

В каждой из следующих N строк записаны два натуральных числа: объём заявки (не больше 10 000) и код отрасли.

Выходные данные

В ответе запишите два числа: сначала общее количество удовлетворённых заявок, затем максимальный объём заявки.

Пример входного файла

150 10

40 2

25 2

60 2

35 2

30 1