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

Сумочки

Сумочки

\textit{Дама здавала в багаж...} \textit{С.Я.Маршак} Дівчинка Катя збирається поїхати на олімпіаду у далеке місто Пітергоф. Звичайно, їй необхідно взяти з собою \textbf{n} сумочок. Для того, щоб не платити за зайві місця у багажі, Катя вклала деякі з сумочок у інші. Зібравши всі \textbf{n} сумочок, які вона планує взяти з собою, Катя раптом подумала, що любимий плюшевий бурундук може лежать не в тій сумочці, у якій потрібно. Визначіть, скільки сумочок прийдеться відткрити, щоб перекласти його на місце. \InputFile У першому рядку вхідних даних записані три цілих числа \textbf{n}, \textbf{a} та \textbf{b} - кількість сумочок, номер сумочки, у якій бурундук лежить зараз, і номер сумочки, де йому належить лежати (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}, \textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{n}). У другому рядку записані \textbf{n} чисел: для кожної сумочки число \textbf{0}, якщо вона не лежить ні в якій іншій сумочці, або номер тієї сумочки, у якій вона лежить. Сумочка може лежати лише у сумочці з меншим номером. Сумочки нумеруються з одиниці. На початку всі вони закриті. \OutputFile Виведіть єдине ціле число - кількість сумочок, які прийдеться відкрити.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 1 2
0 0
Вихідні дані #1
2

Пояснення: А.Лопатін

Автор Літня школа, Севастополь 2010