electicode
ГлавнаяКурсыРесурсыЗадачиНациональная олимпиадаСоревнованияТаблица лидеров
...

Красивое имя

Ограничение времени: 1000msОграничение памяти: 256MB
Все решения

Описание задачи

\textit{Фаёза говорит, что некоторые буквы в алфавите красивее других. Также она утверждает, что некоторые имена красивее других.}

Вам дан набор \textit{красивых} букв. Красота имени равна количеству красивых букв в имени. Среди списка из $n$ имён найдите самое красивое. Если есть совпадения, выведите то, которое встречается первым в списке.

### Формат ввода

Первая строка содержит целое число $n$ --- количество имён.

Вторая строка содержит строку --- набор красивых букв. Все буквы — строчные английские.

Каждая из следующих $n$ строк содержит строку --- имена. Все имена состоят из строчных английских букв.

Ограничения:

$1 \leq n \leq 10\,000$

$|t| \leq 26$, где $t$ — набор красивых букв.

$sL \leq 2 \cdot 10^5$, где $sL$ — суммарная длина всех имён.

### Формат вывода

В одной строке выведите самое красивое имя. Если есть совпадения, выведите то, которое встречается раньше в списке.

### Оценивание

{|c|c|c|}

\hline

**Подзадача** & **Ограничение** & **Баллы**

\hline

1 & $t = $ `"a"` & 35

\hline

2 & Без дополнительных ограничений & 65

\hline

### Примечания

В **первом примере** красивые буквы — "a", "f" и "s". Красоты: "malika" $= 2$, "fayoza" $= 3$, "gulrux" $= 0$, "asila" $= 3$. И "fayoza", и "asila" имеют красоту $3$, но "fayoza" встречается первой, поэтому ответ — "fayoza".

Во **втором примере** и "hello", и "world" имеют красоту $0$.

Примеры

Пример 1
Ввод
4
afs
malika
fayoza
gulrux
asila
Вывод
fayoza
Пример 2
Ввод
2
a
hello
world
Вывод
hello

© 2026 Electicode. All rights reserved.