— Совсем забыл! Ко мне в гости Рыцарь сегодня собирался прийти, — как ни старался Дракон, хитрить у него получалось не очень, — Мне кажется, вам будет интересно познакомиться.
— Кажется, мы с ним немного знакомы, — улыбнулась Принцесса, — А встретиться случается редко: разные люди, разные интересы...
Дракон полагает, что общие интересы — это не самое главное. Куда важнее, чтобы по принципиальным для обоих вопросам были схожие мнения. У Дракона есть список вопросов, которые он уже задавал Рыцарю и Принцу. Теперь он собирается задать их Принцессе.
Ответ на каждый вопрос — некоторое целое положительное число. Дракон будет считать, что Принцесса скорее согласится с Рыцарем, если взятая по абсолютной величине разность между числами, названными Рыцарем и Принцессой, меньше, чем взятая по абсолютной величине разность между числами, названными Принцем и Принцессой. Если же меньшей является разность между числами, названными Принцем и Принцессой, Дракон решит, что Принцесса скорее согласится с Принцем. Случаи равенства Дракон исключает из рассмотрения.
Ваша задача — определить, в скольких вопросах Принцесса скорее согласится с Принцем, а в скольких — с Рыцарем.
В первой строке содержится целое число n (1 ≤ n ≤ 1000) — количество вопросов Дракона.
Во второй строке содержится n целых чисел p1, p2, ..., pn — ответы Принца на вопросы Дракона.
В третьей строке содержится n целых чисел k1, k2, ..., kn — ответы Рыцаря на вопросы Дракона.
В четвёртой строке содержится n целых чисел r1, r2, ..., rn — ответы Принцессы на вопросы Дракона.
Все числа, обозначающие ответы на вопросы, положительные и не превосходят 100.
В первой строке выведите два числа через пробел — количество вопросов, в которых Принцесса скорее согласится с Принцем, и количество вопросов, в которых Принцесса скорее согласится с Рыцарем.
7
1 5 24 11 82 100 7
6 3 85 78 14 32 33
2 4 64 35 55 61 5
4 2
| V (XVI) открытый командный студенческий чемпионат Поволжья по спортивному программированию |
|---|
| Закончено |
