#L2694. 「POI2012 R2」糖果店 Vouchers
「POI2012 R2」糖果店 Vouchers
题目描述
译自 POI 2012 Stage 2. Day 1「Vouchers」
糖果店正在出售糖果,对每个正整数 恰有一份含有 个糖果的包装。
糖果店正在进行活动,有 份包装内藏有一个礼券。在 天时间内第 天会有 个客人到来。他们每个人各会买走最小的糖果数量为 的倍数的包装(共 份包装,这样每个人都可以把自己的糖果均匀地分给其他人)。
求有哪些客人获取到了礼券。
输入格式
第一行一个整数 ,表示礼券的数量。
接下来 行按升序每行给出一个正整数 ,表示含有礼券的包装的糖果个数。
接下来一行一个整数 ,表示活动的天数。
接下来 行每行一个整数 ,表示第 天的客人个数。
输出格式
第一行一个整数 ,表示售出礼券的数量。
接下来 行按升序输出买到礼券顾客的编号。顾客从 开始按购买糖果的顺序编号。
样例
输入:
4
1
6
8
16
3
4
2
4
输出:
3
2
4
6
数据范围与提示
对于 的数据,输入数据内所有数字不超过 。
对于所有数据,输入数据内所有数字不超过 。