배틀 로얄

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

게임은 1번 플레이어부터 차례대로 진행한다. $i$번 플레이어의 다음 차례는 $i+1$번 플레이어이고, $N$번 플레이어의 다음 차례는 다시 1번 플레이어다 ($1 \le i < N$). 플레이어는 자신의 차례에 남은 체력이 $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$번 플레이어의 초기 체력이다.

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