\begin{problem}{Белочка}{squirell.in}{squirell.out}{2 секунды}

%Автор задачи: Рустам Ганеев
%Автор условия: Андрей Комаров

В волшебном лесу растут волшебные деревья. Чтобы деревья могли разговаривать друг с другом, 
у каждого дерева есть своё имя. Они не хотят беспокоить друг друга зря, поэтому, все их 
имена различны.

В волшебных деревьях в волшебных дуплах живут волшебные белочки. У каждого дупла есть свой номер,
и, чем выше дупло, тем больше его номер. Для того, чтобы белочки не заблудились, мудрая сова дала
каждой белочке волшебную бумажку с её адресом, на котором были написаны имя дерева и номер дупла в 
нём. Также, мудрая сова записывает адреса всех белочек в свой волшебный блокнот.

Иногда в лесу появляются новые белочки и хотят поселиться в своё дупло. Каждая из них
уже выбрала дерево, в котором хочет жить, но некоторые дупла в нём были уже заняты. Тогда белочка обращается 
за помощью к мудрой сове, чтобы она подсказала ей свободное дупло в этом дереве. Так как все белочки
ленивые, они хотят, чтобы дупло было как можно ниже. Так как дерево волшебное, у него есть сколько 
угодно дупел % (да, именно дупел!)
, и все они находятся на разной высоте. Помогите сове выбрать белочке дупло. 

% Во многих блогах при создании топика автоматически задается имя S. 
% Если S уже было использовано ранее, то подбирается минимальное число I, чтобы путь SI был свободен. 
% Нужно найти строку SI.

% Полная задача решается с помощью бора за O(N). N - суммарная длина строк около $10^5-10^6$ (следить за размером входного файла).

\InputFile
В первой строке задано число $n$ --- количество записей у совы в блокноте. Во второй строке задано имя
дерева, в которое хочет заселиться белочка. Далее, в $n$ строках заданы записи совы. Одна запись совы 
состоит из конкатенации имени дерева и номера дупла, в котором живёт белочка. Имя дерева состоит из 
натурального числа маленьких латинских букв. Номер дупла --- натуральное число до $10^9$. Размер входного файла 

\OutputFile
Выведите единственное число --- номер самого низкого дупла, в которое может заселиться белочка. 

\Examples
\begin{example}%
\exmp{
5
stepan
stepan1
vasiliy4
stepan4
stepan3
vladimir1000000
}{
2
}%
\end{example}

\Note
Решения, работающие для $n \le 1000$ будут оцениваться в $60$ баллов.

\end{problem}
