题目描述

有 $n$ 个邮局，在每个邮局都有一个加油站。（邮局编号从 $1$ 开始）

对于第 $i$ 个邮局， $a_i$ 表示位于这个邮局加油站最多能加多少油， $b_i$ 表示它到第 $i+1$ 个邮局会耗费多少油。特殊的，对于第 $n$ 个邮局， 表示它到第 $1$ 个邮局会耗费多少油。

现在可以任意选择一个邮局出发，开始的油量为 $0$ 。可以选择顺时针或者逆时针走动，一旦决定方向就不可以回头。 要求路途上任一时刻油量 $>0$ 。

输入格式

第一行一个正整数 $n$ 。

第二行 $n$ 个正整数表示 $a$。

第三行 $n$ 个正整数表示 $b$。

输出格式

第一行一个正整数 $res$ ，表示有多少个邮局出发可以回到自己。

第二行 $res$ 个正整数，从小到大的输出这些可以回到自己的邮局的编号。

输入输出样例 #1

输入 #1

4
1 7 2 3
8 1 1 3

输出 #1

2
2 4

输入输出样例 #2

输入 #2

8
1 2 1 2 1 2 1 2
2 1 2 1 2 1 2 1

输出 #2

8
1 2 3 4 5 6 7 8

数据规模

$50\%$的数据，$n<5000$ 。

$100\%$的数据，$1\le n \le 10^5 ,\sum_{i=1}^{n}a_i \le 10^9,\sum_{i=1}^{n}b_i \le 10^9 $。