어느 정보기관은 n명의 스파이를 고용하고 있다. 각 스파이는 정확히 다른 한 명의 스파이를 감시한다. 이 감시 관계는 고정되어 있으며, 스파이 k는 스파이 ak를 감시한다(ak=k).
기관은 비밀 작전에 최대한 많은 스파이를 투입하려고 한다. 단, 작전에 참여하는 모든 스파이는 작전에 참여하지 않는 스파이 중 적어도 한 명에게 감시받아야 한다. (감시 관계는 바뀌지 않는다.)
다음을 수행하는 프로그램을 작성하시오.
첫째 줄에 스파이의 수 n이 주어진다(2≤n≤106). 스파이는 1번부터 n번까지 번호가 매겨져 있다. 이어지는 n개의 줄에는 각 스파이가 누구를 감시하는지가 주어진다. k+1번째 줄에는 하나의 정수 ak가 주어지며, 이는 스파이 k가 스파이 ak를 감시함을 뜻한다(1≤k≤n, 1≤ak≤n, ak=k).
첫째 줄에 작전에 투입할 수 있는 스파이의 최대 수를 하나의 정수로 출력한다.
