bzoj#P2793. [POI2012] Vouchers
[POI2012] Vouchers
题目描述
考虑正整数集合 ,现在有 组人依次来取数,假设第 组来了 人,他们每个取的数一定是 的倍数,并且是还剩下的最小的 个。
正整数中有 个数被标成了幸运数,问有哪些人取到了幸运数。
输入格式
第一行一个正整数 。
下面 行每行一个正整数 ,表示 是一个幸运数。
接下来一行一个正整数 。
下面 行每行一个正整数 ,表示这一组来了 个人。
输出格式
第一行输出一个非负整数 ,表示共 个人取到了幸运数。
下面 行依次表示取到幸运数的人的编号,人按照来的顺序从 开始编号。
4
1
6
8
16
3
4
2
4
3
2
4
6
样例解释
共来了 个人,他们依次取走了 。
第 个人分别取到了幸运数 。
数据规模与约定
对于 的数据,。