|
Интернет-магазин
(Время: 3 сек. Память: 128 Мб Сложность: 37%)
Менеджеры интернет-магазина составляют рейтинговый список новых моделей смартфонов по данным о продолжительности автономной работы устройства в режиме ожидания и в активном режиме использования. У каждой модели известны оба показателя: A и B. Для объективности бренды и марки устройств скрыты, в списке все смартфоны пронумерованы начиная с единицы.
Алгоритм формирования рейтинга выглядит следующим образом:
- все 2×N чисел, обозначающих продолжительности работы в режиме ожидания и в режиме активного использования для N устройств, располагаются по возрастанию;
- если наименьший показатель соответствует продолжительности работы в режиме ожидания, устройство занимает первое свободное место от начала рейтинга;
- если наименьший показатель относится к продолжительности работы в активном режиме использования смартфона, устройство занимает первое свободное место от конца рейтинга;
- показатели устройств, ранее включённых в рейтинговый список, игнорируются.
Определите порядковый номер смартфона, чей рейтинг будет определён последним, и количество устройств, занявших позиции ниже него.
Входные данные
В первой строке входного файла INPUT.TXT задано натуральное число N. Далее N строк содержит по два натуральных числа A и B – показатели (1 ≤ N ≤ 2×105; 1 ≤ A, B ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите два натуральных числа: сначала номер последнего устройства, для которого будет определено его место в рейтинге, затем количество устройств, которые займут в рейтинге более низкие места.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
2 999
705 704
90 50
1 100
89 51 | 2 2 |
| 2 | 5
800 120
150 200
250 300
60 100
180 220 | 3 1 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
