题目描述
给定两个长为 n 的序列,分别为 a1,a2,…,an 和 b1,b2,…,bn。一个商店第 i 天上午进货 ai 个商品,下午会有一个客人购买 bi 个商品。如果存货足够,则可以选择是否给客人提供商品,但如果存货不足就无法提供商品。
求能满足的客人数量最大值。
输入格式
第一行一个整数 n(1≤n≤250 000)。
第二行 n 个整数 a1,a2,…,an(0≤ai≤109).
第三行 n 个整数 b1,b2,…,bn(0≤bi≤109).。
输出格式
第一行输出一个整数 k,表示最多能满足的客人数量。
第二行升序输出 k 个整数,表示满足的客人列表。
如果有多组解,可以输出任意一组。
样例 #1
样例输入 #1
6
2 2 1 2 1 0
1 2 2 3 4 4
样例输出 #1
3
1 2 4
提示
对于 50% 的数据 n≤1000。
对于所有数据 1≤n≤250 000。