어떤 사회에나 사람 사이의 영향 관계가 있다. 사람 x가 다른 사람 y에게 영향을 줄 수 있다는 뜻이다. 소프토피아도 마찬가지인데, 이 사회의 영향 관계는 추이적이다. x가 y에게 영향을 주고 y가 z에게 영향을 주면 x도 z에게 영향을 준다. 또 이 사회의 규칙에 따라 x가 다른 사람 y에게 영향을 주면 y는 x에게 영향을 줄 수 없다. 그래서 소프토피아의 어떤 사람 x가 무언가를 원하면 x의 영향을 받는 사람은 모두 같은 것을 원하게 된다.
소프토피아는 거의 완벽한 사회지만, 이 영향 관계를 타고 거짓 요구를 퍼뜨릴 사람의 집합 X가 있다. 그리고 자기 요구를 퍼뜨리려고 X에서 누구를 골라야 할지 알아내려는 악한 존재도 있다. 사회는 X에서 한 사람만 고를 수 있으므로, 소프토피아에서 가장 많은 사람에게 영향을 줄 수 있는 사람을 고르려 한다. 조건을 만족하는 사람이 둘 이상이면 번호가 가장 작은 사람을 고른다.
첫째 줄에 정수 두 개가 공백 하나로 구분되어 주어진다. 사회 구성원의 수 n (n≤5000)과 집합 X의 원소 개수 k다. 둘째 줄에는 X의 원소, 즉 1 이상 n 이하의 서로 다른 정수 k개가 공백으로 구분되어 주어진다. 이어서 n개의 줄이 주어진다. 각 줄은 그 줄이 설명하는 사람의 번호로 시작하고, 그 뒤에 그 사람이 직접 영향을 주는 사람의 번호가 공백으로 구분되어 이어진다. 사람의 번호는 1부터 n까지다. 사회 전체의 영향 관계 수는 250000보다 적다. 입력에 들어 있는 여분의 공백은 무시한다.
위 조건을 만족하는 사람의 번호를 한 줄에 출력한다.