문제

민혁이가 좋아하는 게임은 $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$번째 플레이어의 초기 체력을 의미한다.

출력

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

예제 입력 1

4
5 2 1 6
3 9 1 4

예제 출력 1

1

예제 입력 1

5
2 1 2 2 1
7 9 11 9 8

예제 출력 1

3