A. Со скоростью света
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
"Kétszázhúsz felett észre sem veszed,"
Neoton Familia

После масштабного финансового успеха владелец компании 'Nikola' принял решение предложить департаменту полиции Берляндии беспилотные автомобили, оснащённые радаром, которые измеряют скорость проезжающих мимо машин. По мнению владельца компании, такие автомобили помогут поддерживать дисциплину на дорогах государства.

Известно, что беспилотный автомобиль движется со скоростью $$$x$$$ км/ч, а ограничение скорости составляет $$$y$$$ км/ч $$$(y \ge x)$$$. Проблема радара заключается в том, что он измеряет, с какой скоростью относительно него движутся проезжающие автомобили, а также не различает, обгоняет ли автомобиль полицейскую машину (или вообще движется навстречу) или наоборот — радар лишь записывает скорость.

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

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

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

На первой строке подается число $$$n$$$ $$$(1 \le n \le 10^5)$$$ — количество замеров скорости, совершенных беспилотником.

На второй строке подается число $$$x$$$ $$$(1 \le x \le 10^5)$$$ — скорость беспилотника.

На третьей строке подается число $$$y$$$ $$$(1 \le y \le 10^5)$$$ — ограничение скорости. Гарантируется, что $$$x \le y$$$.

На следующих $$$n$$$ строках подается по одному целому числу $$$s_i$$$ $$$(1 \le s_i \le 10^5)$$$ — результат очередного замера.

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

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

Система оценки

№БаллыОграниченияНеобх. подзадачиРезультаты
1100--потестовые

Пример
Входные данные
2
50
70
60
15
Выходные данные
0 1
Примечание

Если первая машина движется по пути следования полицейской машины, то ее скорость относительно земли составляет $$$50 + 60 = 110$$$ км/ч — превышение. Также она могла двигаться навстречу: тогда ее скорость равна лишь $$$10$$$ км/ч.

Скорость второй машины относительно земли составляет $$$50 + 15 = 65$$$ км/ч — не превышение или $$$50 - 15 = 35$$$ км/ч — тоже не превышение (в обоих случаях она ехала по пути следования полицейской машины).