31937번 - 로그프레소 마에스트로

문제

로그프레소 마에스트로 플레이북 예시

로그프레소 마에스트로는 자체 원천 기술 기반으로 통합보안관제, 내부정보유출탐지, 보안운영자동화, 침해사고대응의 모든 영역을 포괄하는 가장 완전한 보안운영 플랫폼입니다. 많은 비용을 들여 여러 개의 독립적인 솔루션들을 도입하고 연동할 필요 없이, 단 하나의 완전한 플랫폼으로 AI기술과 위협 인텔리전스까지 포괄하는 현대적인 보안운영센터를 구축할 수 있습니다.

SCSC에는 1ドル$번부터 $N$번까지 서로 다른 번호가 부여된 $N$개의 컴퓨터가 있다. 컴퓨터는 서로 파일을 전송할 수 있으며, 바이러스에 감염된 컴퓨터가 다른 컴퓨터에 파일을 전송하면 파일을 받은 컴퓨터 또한 바이러스에 감염된다.

어느 날 로그프레소 마에스트로 시스템이 SCSC의 컴퓨터 중 $K$대의 컴퓨터가 바이러스에 감염된 것을 확인하고 격리를 진행했다. 시스템은 처음 바이러스에 감염된 1ドル$대의 컴퓨터가 다른 모든 컴퓨터를 감염시켰다고 진단했다. 시스템은 처음 바이러스에 감염된 컴퓨터가 바이러스에 감염된 시점으로부터 격리된 시점까지의 아래와 같은 $M$번의 파일 전송 로그를 토대로 처음 감염된 컴퓨터를 알아냈다.

• $t$ $a$ $b$: 시각 $t$에 $a$번 컴퓨터에서 $b$번 컴퓨터로 파일을 전송했다.

시스템이 성능이 너무 뛰어나 본인이 설 자리를 위협할 수 있겠다고 생각한 SCSC의 서버 관리자 민호는 저 정도 분석은 자신도 할 수 있다고 주장하려고 한다. 민호를 도와 파일 전송 로그를 분석하여 처음 바이러스에 감염된 컴퓨터를 알아내 보자.

입력

첫째 줄에 컴퓨터의 개수 $N,ドル 파일 전송 로그의 개수 $M,ドル 감염된 컴퓨터의 개수 $K$가 공백으로 구분되어 주어진다. $(2 \le N \le 10^3;$ 1ドル \le M \le 10^4;$ 1ドル \le K \le N)$

둘째 줄에 감염된 컴퓨터의 번호를 나타내는 $K$개의 정수가 공백으로 구분되어 주어진다.

셋째 줄부터 $M$개의 줄에 걸쳐 파일 전송 로그가 주어진다. $(1 \le t \le 10^9;$ 1ドル \le a,b \le N;$ $a \ne b)$

어떤 두 파일 전송 로그도 같은 시각을 가리키지 않는다. 정답이 유일한 경우만 입력으로 주어진다.

출력

처음 바이러스에 감염된 컴퓨터의 번호를 출력한다.

제한

힌트