eolymp
bolt
Try our new interface for solving problems
Problems

Сумочки

Сумочки

\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 Выведите единственное целое число - количество сумочек, которые придётся открыть.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 1 2
0 0
Output example #1
2
Author A.Lopatin
Source Summer School, Sevastopol 2010