Задание 26 ЕГЭ по информатике

В магазине имеется $N$ товаров. Известны цена каждого из товаров и его текущий статус (продан или не продан). Товары разделены на две категории - дорогие и дешёвые. Дорогими считаются товары, цена на которые превышает средний чек - $M$. Остальные, соответственно, являются дешёвыми (цена на них не превышает $M$).

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

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

На вход подаётся два числа: $N$ - количество товаров и $M$ - средний чек. Следом $N$ пар чисел. Первое число в паре - цена (она же вид) товара, второе - его статус (0 - не продан; 1 - продан).

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

В ответе укажите два числа.

Типовой пример организации входных данных

5 60

43 1

90 1

43 0

43 1

90 0

Ответ для примера входных данных: 176 2.

Пояснение к примеру: цена самого популярного дорогого товара = 90 (продан 1 раз), а самого популярного из дешёвых - 43 (продан дважды). Их сумма: $90 + 43*2 = 176$. Продано товаров - 3, всего их в наличии было 5. Осталось: $5 - 3 = 2$. Ответ: 176 2.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/4956_26.txt