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

Сумочки

Сумочки

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Дама сдавала в багаж...

С.Я.Маршак

Девочка Катя собирается поехать на олимпиаду в далёкий город Петергоф. Естественно, ей необходимо взять с собой n сумочек. Для того, чтобы не платить за лишние места в багаже, Катя сложила некоторые из сумочек в другие.

Собрав все n сумочек, которые она планирует взять с собой, Катя внезапно подумала, что любимый плюшевый бурундук может лежать не в той сумочке, в которой нужно. Определите, сколько сумочек придётся открыть, чтобы переложить его на место.

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

В первой строке ввода записаны три целых числа n, a и b - количество сумочек, номер сумочки, в которой бурундук лежит сейчас, и номер сумочки, где ему следует лежать (1n100, 1a, bn).

Во второй строке записаны n чисел: для каждой сумочки число 0, если она не лежит ни в какой другой сумочке, либо номер той сумочки, в которой она лежит. Сумочка может лежать только в сумочке с меньшим номером.

Сумочки нумеруются с единицы. Изначально все они закрыты.

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

Выведите единственное целое число - количество сумочек, которые придётся открыть.

Пример

Входные данные #1
2 1 2
0 0
Выходные данные #1
2
Автор А.Лопатин
Источник Летняя школа, Севастополь 2010