题目描述

译自 POI 2012 Stage 2. Day 1 「Vouchers」

糖果店正在出售糖果，对每个正整数 $c$ 恰有一份含有 $c$ 个糖果的包装。

糖果店正在进行活动，有 $m$ 份包装内藏有一个礼券。在 $n$ 天时间内第 $k$ 天会有 $a_k$ 个客人到来。他们每个人各会买走最小的糖果数量为 $a_k$ 的倍数的包装（共 $a_k$ 份包装，这样每个人都可以把自己的糖果均匀地分给其他人）。

求有哪些客人获取到了礼券。

输入格式

第一行一个整数 $m (1 \le m \le 1\ 000\ 000)$，表示礼券的数量。

接下来 $m$ 行按升序每行给出一个正整数 $b_k (1 \le b_k \le 1\ 000\ 000)$，表示含有礼券的包装的糖果个数。

接下来一行一个整数 $n (1 \le n \le 1\ 000\ 000)$，表示活动的天数。

接下来 $n$ 行每行一个整数 $a_k (1 \le a_k \le 1\ 000\ 000)$，表示第 $k$ 天的客人个数。

输出格式

第一行一个整数 $z$，表示售出礼券的数量。

接下来 $z$ 行按升序输出买到礼券顾客的编号。顾客从 $1$ 开始按购买糖果的顺序编号。

样例

4
1
6
8
16
3
4
2
4

3
2
4
6

数据范围与提示

对于 $50\%$ 的数据，输入数据内所有数字不超过 $5\ 000$.

对于所有数据，输入数据内所有数字不超过 $1\ 000\ 000$.