eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сумочки

Сумочки

\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 Выведите единственное целое число - количество сумочек, которые придётся открыть.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 1 2
0 0
Çıxış verilənləri #1
2
Müəllif А.Лопатин
Mənbə Летняя школа, Севастополь 2010