K13140 环形跑道（简化版）

题目描述

环形跑道上有n(n <= 5000)个加油站，编号为1~n。第i个加油站可以加油p_i升。从加油站i开到下一站需要q_i加仑汽油(由于跑到是环形的，所以n号加油站的下一站是1号加油站)。你可以选择一个加油站作为起点，起始油箱为空（但可以立即加油）。你的任务是选择一个起点，使得可以走完一圈后回到起点。假定油箱的容量无限大。如果无解，输出Not possible，否则输出可以作为起点的最小的加油站编号。

输入格式

第1行：1个正数N，表示加油站的数量。

第2行：N个空格分隔的正整数，其中第i个整数p_i，表示加油站i的油量（1<=p_i <= 100000）。

第3行：N个空格分隔的正整数，其中第i个正整数q_i，表示从加油站i到下一站所需的油量 (1 <=q_i <= 100000)。

输出格式

输入输出样例

输入样例1：

7
1 1 1 10 1 1 1
2 2 2 2 2 2 2