Bill là một lập trình viên hết sức tiết kiệm. Tiềm kiếm được bằng việc thiết kế Web được anh chia ra cất giữ trong hộp . Các hộp được đánh số từ đến . Mỗi hộp có một ổ khóa riêng và chìa của mỗi ổ khóa được bỏ vào một hộp nào đó. Muốn lấy tiền ra thì hoặc phải có chìa khóa hoặc phải đập vỡ hộp. Bị hớp hồn bởi một siêu máy tính mới, Bill quyết định lấy hết tiền tiết kiệm trong các hộp để mua. Anh không muốn phải đập hết các hộp. Điều may mắn là Bill còn giữ được mẩu tài liệu cho biết chìa khóa của mỗi hộp được bỏ vào hộp nào. Vì vậy anh chỉ cần đập vỡ một số hộp. Bill muốn mở hết các hộp với số lượng hộp bị đập vỡ là ít nhất. Ví dụ, nếu chìa khóa hộp được bỏ vào hộp , các chìa khóa hộp và được bỏ vào hộp , chìa khóa hộp được bỏ vào ngay trong hộp . Khi đó Bill chỉ cần phải đập vỡ hộp: hộp và một hộp nữa, chẳng hạn hộp .
Yêu cầu: Cho biết và nơi lưu mỗi chìa khóa. Hãy xác định số hộp ít nhất phải đập.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên ;
dòng tiếp theo, dòng thứ chứa một số nguyên xác định hộp chứa chìa khóa của hộp .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là số hộp phải đập ít nhất tìm được.
