32405번 - 배틀 로얄

문제

민혁이가 좋아하는 게임은 $N$명의 플레이어 중 단 한 명의 승자가 결정될 때까지 진행하는 배틀로얄 게임이다. 플레이어에게는 공격력과 체력이라는 능력치가 존재하는데, 체력이 0ドル$보다 큰 플레이어가 한 명만 남는 순간 게임의 승자는 그 플레이어로 결정되고 게임이 종료된다.

게임은 1ドル$번째 플레이어부터 차례를 돌아가면서 진행하는데, $i(1\le i<N)$번째 플레이어의 다음 차례는 $i+1$번째 플레이어고 $N$번째 플레이어의 다음 차례는 다시 1ドル$번째 플레이어다. 플레이어는 자신의 차례에 남은 체력이 0ドル$보다 크다면 자신을 제외한 모든 플레이어의 체력을 자신의 공격력만큼 감소시키지만, 만약 남은 체력이 0ドル$보다 작거나 같다면 아무런 행동도 하지 않고 차례를 넘긴다.

각 플레이어의 공격력과 초기 체력이 주어질 때, 게임의 승자는 누구일지 구해보자.

입력

첫째 줄에 정수 $N(1\le N\le 200,円 000)$이 주어진다.

둘째 줄에 정수 $d_1,d_2,\cdots ,d_N(1\le d_i\le 1,円 000,円 000)$이 공백으로 구분되어 주어진다. $d_i$는 $i$번째 플레이어의 공격력을 의미한다.

셋째 줄에 정수 $h_1,h_2,\cdots ,h_N(1\le h_i\le 1,円 000,円 000)$이 공백으로 구분되어 주어진다. $h_i$는 $i$번째 플레이어의 초기 체력을 의미한다.

출력

게임을 진행했을 때, 승자는 몇 번째 플레이어가 되는지 출력한다.

제한

힌트