bzoj#P2793. [POI2012] Vouchers

[POI2012] Vouchers

题目描述

考虑正整数集合 N+\mathbb{N}^+,现在有 nn 组人依次来取数,假设第 ii 组来了 xix_i 人,他们每个取的数一定是 xix_i 的倍数,并且是还剩下的最小的 xix_i 个。

正整数中有 mm 个数被标成了幸运数,问有哪些人取到了幸运数。

输入格式

第一行一个正整数 mm
下面 mm 行每行一个正整数 kik_i,表示 kik_i 是一个幸运数。
接下来一行一个正整数 nn
下面 nn 行每行一个正整数 xix_i,表示这一组来了 xix_i 个人。

输出格式

第一行输出一个非负整数 kk,表示共 kk 个人取到了幸运数。
下面 kk 行依次表示取到幸运数的人的编号,人按照来的顺序从 11 开始编号。

4
1
6
8
16
3
4
2
4
3
2
4
6

样例解释

共来了 1010 个人,他们依次取走了 4,8,12,16,2,6,20,24,28,324,8,12,16,2,6,20,24,28,32

2,4,62,4,6 个人分别取到了幸运数 8,16,68,16,6

数据规模与约定

对于 100%100\% 的数据,1n,m,xi,ki1061\leq n,m,x_i,k_i\leq 10^6