무리에서 혼자 다른 노움
시간 제한2초메모리 제한512 MB
왕을 제외한 원소가 정확히 1씩 증가하는 서로 다른 ID 배열에서, 순서를 벗어난 왕의 1부터 시작하는 위치를 각 줄에 출력한다.
문제
전설에 따르면 노움은 땅속 굴에 모여 산다. 노움은 굴을 파면서 식물 뿌리를 캐 먹고, 정원 여기저기에 작은 흙더미를 남겨 정원을 망가뜨린다.
정원 피해에 시달리던 W 부인은 노움을 정기적으로 울타리 밖으로 던져서 내보낸다. 노움이 워낙 많아서 한 마리씩 던지자니 일이 너무 많다. 다행히 이 종족은 무슨 일이 있어도 왕을 따르기 때문에, 왕 한 마리만 울타리 밖으로 던지면 그 무리의 나머지가 모두 따라 나간다.
그렇다면 W 부인은 무리 안에서 왕을 어떻게 알아볼까? 노움 무리는 정해진 순서대로 줄을 서는데, 왕만은 특별해서 그 순서를 지키지 않는다.
노움 무리에는 다음 성질이 있다.
- 한 무리에 왕은 정확히 한 마리 있다.
- 왕을 뺀 나머지 노움은 ID가 엄격히 증가하는 순서로 줄을 선다.
- 순서를 벗어난 노움은 왕뿐이다.
- 왕은 몸을 숨기기를 좋아해서 무리의 맨 앞에도, 맨 뒤에도 서지 않는다.
W 부인을 도와 모든 무리의 왕을 찾아라.
입력
첫 줄에 노움 무리의 수 이 주어진다 (). 이어지는 개의 줄에 무리가 하나씩 주어진다. 각 줄은 그 무리에 속한 노움의 수 로 시작하고 (), 같은 줄에 노움이 줄을 선 순서대로 ID 개가 공백으로 구분되어 주어진다. 한 무리 안의 ID는 왕의 ID까지 포함해 모두 서로 다르고, 값은 이상 이하다. 왕을 제외하면 각 ID는 바로 앞 ID보다 정확히 크다.
출력
각 무리마다 왕이 서 있는 위치를 한 줄에 하나씩 출력한다. 줄의 맨 앞에 선 노움의 위치가 이다.