#2703. 「POI2012」仓库式商店 / Warehouse Store

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: 匿名

题目描述

给定两个长为 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 个整数,表示满足的客人列表。

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

样例

样例输入

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