Задача #209

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

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

На вход подаётся два числа: N - количество товаров и M - средний чек. Следом N пар чисел.

Первое число в паре - цена (она же вид) товара, второе - его статус (0 - не продан; 1 - продан).

Пример входных данных (для примера N = 5, M = 60):

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.

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