KOI 본선 대회에 N명의 학생이 참가했다. 이 학생들을 각각 1부터 N까지 정수로 표현하자.

대회가 끝나고 성적을 발표하는데, 이 대회는 전체 학생의 등수를 발표하는 대신,

두 학생 A, B가 대회 본부에 찾아가면 본부는 두 학생 중 어느 학생이 더 잘 했는지를 알려준다.

둘 이상의 학생이 동점인 경우는 없다.

자신의 전체에서 등수가 궁금한 학생들은 둘 씩 짝을 지어서 대회 본부에 총 M번 질문을 했다.

여러분은 등수를 알고 싶은 학생 X와 대회 본부의 질문에 대한 답들로부터,

이 학생 X의 등수 범위를 찾아서 출력한다.

물론 이 학생의 등수는 1등, 즉 전체에서 제일 잘한 경우부터

N등, 즉 전체에서 제일 못한 경우 사이겠지만, 질문에 대한 답으로 알 수 있는 최대한 정확한 답을 출력한다.

등수 찾기(ranking) timer 2초 memory 1024MB

등수 찾기(ranking) 2초 1024MB