P3256 [JLOI2013] 赛车

题目描述

这里有一场赛车比赛正在进行,赛场上一共有 $n$ 辆车,分别称为 $g_1,g_2,...,g_n$。赛道是一条无限长的直线。最初,$g_i$ 处于起跑线前 $k_i$ 个单位的位置。比赛开始后,车辆 $g_i$ 将会以 $v_i$ 单位每秒的恒定速度行驶。在这个比赛过程中,如果一辆赛车曾经处于领跑位置(即没有其他的赛车跑在它的前面),这辆赛车最后就可以得奖,而且比赛过程中不用担心相撞的问题。现在给出所有赛车的起始位置和速度,你的任务就是算出哪些赛车将会得奖。

输入格式

第一行有一个正整数 $n$,表示赛车的个数。 接下来一行,包含 $n$ 个整数,按顺序给出 $n$ 辆赛车的起始位置。再接下来一行给出 $n$ 个整数,按顺序给出 $n$ 辆赛车的恒定速度。

输出格式

输出包括两行,第一行为获奖的赛车个数。第二行按从小到大的顺序输出获奖赛车的编号,编号之间用空格隔开,注意最后一个编号后面不要加空格。

说明/提示

#### 数据范围与约定 - 对于 $100\%$ 的数据,$1 \le n \le 10^4$,$0 \le k_i \le 10^9$,$0 \le v_i \le 10^9$。