스타크래프트 토너먼트 timer 1s memory - MB

너무나도 운좋게 길거리에 떨어진 로또를 주워서 1등이 당첨된 태현이는 기념으로 자신이 좋아하는 게임의 스타크래프트 토너먼트를 열고자 한다. 태현이가 개최하는 스타크래프트 토너먼트는 총 n명의 프로게이머가 참가 하게 된다.(n = 2x, x∈N, n <= 5000).

각 프로게이머에게는 순위가 부여되어있으며, 동일한 순위가 부여되는 경우는 없다. 토너먼트이기 때문에 한번 패배하게 되면 우승을 할 수가 없게 된다. 만약 경기를 하게 되는 두 선수의 순위 차이가 k를 넘을 경우(초과할 경우) 순위가 높은(순위의 숫자가 작은) 사람이 확실히 이기게 되고, 만약 그렇지 않다면 (k이하라면) 누가 이길지 장담할 수 없다. 이 대회를 주최하게 된 당신에게 붙게 되는 상대와 등수차가 k이하일 경우 누가 이길지를 정할 권리가 주어졌다. 당신은 순서와 이기는 사람을 잘 조작하여 우승을 하게 되는 사람의 원래 등수가 가장 높게 하려고 한다. 가능한 사람의 가장 높은 순위가 몇인지 구하는 프로그램을 작성하라.