무리에서 혼자 다른 노움

시간 제한2초메모리 제한512 MB

요약
왕을 제외한 원소가 정확히 1씩 증가하는 서로 다른 ID 배열에서, 순서를 벗어난 왕의 1부터 시작하는 위치를 각 줄에 출력한다.
난이도

쉬움10점 중 3점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

전설에 따르면 노움은 땅속 굴에 모여 산다. 노움은 굴을 파면서 식물 뿌리를 캐 먹고, 정원 여기저기에 작은 흙더미를 남겨 정원을 망가뜨린다.

정원 피해에 시달리던 W 부인은 노움을 정기적으로 울타리 밖으로 던져서 내보낸다. 노움이 워낙 많아서 한 마리씩 던지자니 일이 너무 많다. 다행히 이 종족은 무슨 일이 있어도 왕을 따르기 때문에, 왕 한 마리만 울타리 밖으로 던지면 그 무리의 나머지가 모두 따라 나간다.

그렇다면 W 부인은 무리 안에서 왕을 어떻게 알아볼까? 노움 무리는 정해진 순서대로 줄을 서는데, 왕만은 특별해서 그 순서를 지키지 않는다.

노움 무리에는 다음 성질이 있다.

  • 한 무리에 왕은 정확히 한 마리 있다.
  • 왕을 뺀 나머지 노움은 ID가 엄격히 증가하는 순서로 줄을 선다.
  • 순서를 벗어난 노움은 왕뿐이다.
  • 왕은 몸을 숨기기를 좋아해서 무리의 맨 앞에도, 맨 뒤에도 서지 않는다.

W 부인을 도와 모든 무리의 왕을 찾아라.

입력

첫 줄에 노움 무리의 수 nn이 주어진다 (1≤n≤1001 \le n \le 100). 이어지는 nn개의 줄에 무리가 하나씩 주어진다. 각 줄은 그 무리에 속한 노움의 수 gg로 시작하고 (3≤g≤10003 \le g \le 1000), 같은 줄에 노움이 줄을 선 순서대로 ID gg개가 공백으로 구분되어 주어진다. 한 무리 안의 ID는 왕의 ID까지 포함해 모두 서로 다르고, 값은 00 이상 1000010000 이하다. 왕을 제외하면 각 ID는 바로 앞 ID보다 정확히 11 크다.

출력

각 무리마다 왕이 서 있는 위치를 한 줄에 하나씩 출력한다. 줄의 맨 앞에 선 노움의 위치가 11이다.

예제3

  1. 예제 1

    입력
    3
    7 1 2 3 4 8 5 6
    5 3 4 5 2 6
    4 10 20 11 12
    
    예상 출력
    5
    4
    2
    
  2. 예제 2

    입력
    1
    3 0 2 1
    
    예상 출력
    2
    
  3. 예제 3

    입력
    2
    6 5 4 6 7 8 9
    6 5 6 7 8 11 9
    
    예상 출력
    2
    5