eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кращий з гірших vs. гіршого з кращих

Кращий з гірших vs. гіршого з кращих

У комп'ютерну гру latroM tabmoK можуть грати два гравці. Кожен з них може вибрати одного з наявних у грі \textbf{N} персонажів-бійців, після чого ці персонажі попадають на арену бою, де змагаються один з одним, керовані гравцями. Женя та Сашко давно вже грають у цю гру і знають силу кожного з бійців. Тому вони легко можуть передбачити результат довільного поєдинку, крім зеркального бою (коли обоє вибирають одного і того ж персонажа). Зібравшись у черговий раз пограти у свою любиму гру, хлопці домовились робити вибір персонажів наступним чином. Спочатку Женя називає \textbf{K} різних персонажів-бійців, після чого Сашко вибере одного з них, яким повинен буде грати Женя. Зразуміло Женя буде намагатись вибрати найсильніших персонажів, а Сашко найбільш слабкого серед них. Потім Женя назве \textbf{L} різних персонажів, з яких Сашко знову вибере одного, але тепер для себе. У цьому випадку Жені вигідно буде вибирати найслабших персонажів, а Сашкові - найсильнішого серед них. Обрані таким чином два персонажі і віправляться нарешті у бій. Напишіть програму, яка визначає переможця у такому бою. \InputFile У першому рядку задано ціле число \textbf{N} - кількість персонажів-бійців у грі (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). Другий рядок містить \textbf{N} цілих чисел, які визначають сили відповідних персонажів. Усі ці числа різні і лежать у діапазоні від \textbf{0} до \textbf{10^9}. У останньому третьому рядку записано два цілих числа \textbf{K} і \textbf{L} - кількості персонажів, які вибирає Женя для себе і для Сашка відповідно (\textbf{1} ≤ \textbf{K}, \textbf{L} ≤ \textbf{N}). \OutputFile Виведіть один з символів: "\textbf{>}", якщо у бою переможе персонаж Жені (гірший з кращих), символ "\textbf{<}", якщо переможе персонаж Сашка (кращий з гірших), і символ "=", якщо результат бою не можна передбачити.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6
10 2 8 13 3 6
2 3
Вихідні дані #1
>

Пояснення: Для даної задачі на олімпіаді застосовувалось групове тестування: за проходження одного конкретного тесту бали не нараховувались, розвязок оцінювався на групах тестів.

Автор Нейман Є.В.
Джерело ІІ етап Всеукраїнської олімпіади з інформатики 2011-2012 - Донецьк