토르, 로켓, 그루트는 쇼핑몰을 돌아다니며 식사할 식당을 선택합니다. 그들 각자는 자신만의 선호도를 가지고 있으며, 토르는 다양한 종류의 스테이크가 있는 레스토랑을 좋아하고, 로켓은 버거를 좋아하며, 그루트는 피자를 선호합니다. 그들은 각각 $1$번부터 $n$번까지 번호가 붙은 식당에 대하여 선호하는 순서를 표시했습니다.
어떤 식당에 가면 로켓과 그루트는 맞은편 식당이 더 낫다고 생각할 수도 있습니다. 맞은편 식당에서도 토르와 로켓이 다른 식당이 더 낫다고 생각할 수 있습니다. 따라서 그들은 다른 식당보다 열등하지 않은 식당을 선택하기로 결정했습니다.
엄밀히 표현하면, 어떤 식당을 방문하기로 결정했을 때, 두 명 이상의 어벤저스가 이 식당보다 다른 특정한 식당을 선호하는 경우 이 식당을 선택할 수 없습니다. 이러한 식당의 번호를 찾거나, 그런 식당이 존재하지 않는다고 그들에게 말해줍시다.
입력
첫 번째 줄에는 식당의 수를 나타내는 양의 정수 $n$($1 \le n \le 100\,000$)이 주어집니다.
두 번째 줄에는 $1$부터 $n$까지의 양의 정수로 구성된 순열이 공백으로 구분되어 주어집니다. 이 순열은 토르의 식당 선호 순서입니다. 맨 앞에 나오는 번호가 토르가 가장 선호하는 식당의 번호이고, 맨 뒤에 나오는 번호가 토르가 가장 선호하지 않는 식당의 번호입니다.
세 번째 줄과 네 번째 줄은 두 번째 줄의 양식과 동일하게 로켓의 선호도, 그루트의 선호도를 나타내는 순열이 주어집니다.
출력
문제의 정답이 되는 식당의 번호를 출력합니다. 만약 그런 식당이 존재하지 않으면 그 대신 $-1$을 출력합니다.
iktk 2년 전
문제
토르, 로켓, 그루트는 쇼핑몰을 돌아다니며 식사할 식당을 선택합니다. 그들 각자는 자신만의 선호도를 가지고 있으며, 토르는 다양한 종류의 스테이크가 있는 레스토랑을 좋아하고, 로켓은 버거를 좋아하며, 그루트는 피자를 선호합니다. 그들은 각각 $1$번부터 $n$번까지 번호가 붙은 식당에 대하여 선호하는 순서를 표시했습니다.
어떤 식당에 가면 로켓과 그루트는 맞은편 식당이 더 낫다고 생각할 수도 있습니다. 맞은편 식당에서도 토르와 로켓이 다른 식당이 더 낫다고 생각할 수 있습니다. 따라서 그들은 다른 식당보다 열등하지 않은 식당을 선택하기로 결정했습니다.
엄밀히 표현하면, 어떤 식당을 방문하기로 결정했을 때, 두 명 이상의 어벤저스가 이 식당보다 다른 특정한 식당을 선호하는 경우 이 식당을 선택할 수 없습니다. 이러한 식당의 번호를 찾거나, 그런 식당이 존재하지 않는다고 그들에게 말해줍시다.
입력
첫 번째 줄에는 식당의 수를 나타내는 양의 정수 $n$($1 \le n \le 100\,000$)이 주어집니다.
두 번째 줄에는 $1$부터 $n$까지의 양의 정수로 구성된 순열이 공백으로 구분되어 주어집니다. 이 순열은 토르의 식당 선호 순서입니다. 맨 앞에 나오는 번호가 토르가 가장 선호하는 식당의 번호이고, 맨 뒤에 나오는 번호가 토르가 가장 선호하지 않는 식당의 번호입니다.
세 번째 줄과 네 번째 줄은 두 번째 줄의 양식과 동일하게 로켓의 선호도, 그루트의 선호도를 나타내는 순열이 주어집니다.
출력
문제의 정답이 되는 식당의 번호를 출력합니다. 만약 그런 식당이 존재하지 않으면 그 대신 $-1$을 출력합니다.