题目描述

译自 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$ 个整数，表示满足的客人列表。

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

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$。