题目描述

译自 POI 2012 Stage 3. Day 2「Warehouse Store」

给定两个长为 $n$ 的序列，分别为 $a_1, a_2, \ldots, a_n$ 和 $b_1, b_2, \ldots, b_n$。
一个商店第 $i$ 天上午进货 $a_i$ 个商品，下午会有一个客人购买 $b_i$ 个商品。
如果存货足够，则可以选择是否给客人提供商品，但如果存货不足就无法提供商品。

求能满足的客人数量最大值。

输入格式

第一行一个整数 $n$（$1 \le n \le 250\,000$）。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 10^9$）。

第三行 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$0 \le b_i \le 10^9$）。

输出格式

第一行输出一个整数 $k$，表示最多能满足的客人数量。

第二行升序输出 $k$ 个整数，表示满足的客人列表（客人编号从 $1$ 开始）。

如果有多组解，可以输出任意一组。

样例

输入

6
2 2 1 2 1 0
1 2 2 3 4 4

输出

3
1 2 4

数据范围与提示

• 对于 $50\%$ 的数据，$n \le 1000$。
• 对于所有数据，$1 \le n \le 250\,000$。