로그프레소 마에스트로

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

로그프레소 마에스트로는 자체 원천 기술을 바탕으로 통합보안관제, 내부정보유출탐지, 보안운영자동화, 침해사고대응의 모든 영역을 포괄하는 가장 완전한 보안운영 플랫폼이다. 여러 개의 독립적인 솔루션을 많은 비용을 들여 도입하고 연동할 필요 없이, 단 하나의 완전한 플랫폼으로 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)$

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

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