问题 O: 小D的糖果店

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:94 解决:12

题目描述

D开了一家糖果店,对每个正整数C恰有一份含有C个糖果的包装。现在小D决定搞一个活动活动,有m份包装内藏有一个礼券。在n天时间内第k天会有Ak个客人到来。他们每个人各会买走最小的糖果数量为Ak的倍数的包装(共Ak份包装,这样每个人都可以把自己的糖果均匀地分给其他人)。

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

输入

第一行一个整数m 1<=m<=1000000,表示礼券的数量。

接下来m 行按升序每行给出一个正整数Bk 1<=Bk<=1000000,表示含有礼券的包装的糖果个数。

接下来一行一个整数n (1<=n<=1000000),表示活动的天数。

接下来n行每行一个整数Ak(1<=Ak<=1000000),表示第k天的客人个数。

输出

第一行一个整数 Z,表示售出礼券的数量。

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

样例输入 复制

4
1
6
8
16
3
4
2
4

样例输出 复制

3
2
4
6