JOI 나라에는 1번부터 N번까지 번호가 매겨진 우체국들이 있습니다. 각 우체국 i는 지정된 “목적지”를 가지고 있으며, 우체국 i의 목적지는 우체국 P₍ᵢ₎입니다. (단, P₍ᵢ₎ = i 인 경우도 있을 수 있습니다.)

만약 시간 t에 우체국 i에서 소포가 발송되면, 그 소포는 시간 t + 1에 우체국 P₍ᵢ₎에 도착합니다. 단, 우체국은 소포를 발송 중일 때 다른 소포를 동시에 발송할 수 없습니다. (즉, 각 우체국은 매 시간 단위마다 최대 한 개의 소포만 발송할 수 있습니다.) 또한, 각 우체국은 언제든지 무제한의 소포를 보관할 수 있습니다.

이제 JOI 나라에서 총 M개의 소포를 배달해야 합니다. j번째 소포는 시간 0에 우체국 Aⱼ에 도착하며, 최종적으로는 지정된 우체국 Bⱼ로 배달되어야 합니다.

우체국들과 소포들에 대한 정보가 주어질 때, 모든 소포를 그들의 지정된 우체국으로 배달하는 것이 가능한지 판단하고, 가능하다면 마지막 소포가 도착하는 가장 빠른 시간을 구하는 프로그램을 작성하세요. 만약 모든 소포를 배달하는 것이 불가능하다면, -1을 출력합니다.

#8334 upload 1 done - how_to_reg - call_split Subtask

Post Office timer 1s memory 1024MB

#8334
Subtask

Post Office 1s 1024MB