#1143. ddd和万马奔腾

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: q3540555

题目描述

鉴于日前全球范围内祖安人, 马话家和精神骡马人的数量在迅速增加, 马作为一种动物也变得空前火爆. 动物园抓住了商机, 除了能在动物园的骏马乐园区域观赏来自世界各地的不同品种的马以外, 还开辟了许多专用马场, 这些马场里的马允许游客近距离接触, 交流和骑乘——只要你肯付钱.

ddd 当然对这种马文化很感兴趣, 于是打算进入 号马场, 并骑乘若干只马实现他万马奔腾, 成为正桶骡马人的梦想.

JBz8ij.png

作为动物园的大股东之一的万恶大资本家 Sheauhaw 嗅到了一丝商机, 在精骡思想的指引下, 不允许所有人都能实现这种梦想, 甚至企图坑骗游客! 于是 Sheauhaw 指定了一系列繁复的门票和结算规则, 规则如下:

  1. 每天动物园计算出一个整数密钥 , . 每个马场都有一个独一无二的整数编号 , . 该马场中的每一匹马也有一个独一无二的正整数编号 , .

  2. 对于 号马场的 号马, 心情是由当天的密钥决定的. 具体地说, 如果 中的每一个大于 的因子都不是 的因子, 那么 马这一天的心情就会很不错. 反之这匹马的心情就会很糟糕.

  3. 对于 号马场的 号马, 舒适度是由当天的密钥和马所在的马场决定的. 具体地说, 如果存在整数 , 能满足 , 那么这匹马就会在该马场感到舒适. 反之这匹马就会觉得不舒服.

  4. 心情好且感到舒适的马, 我们称之为 -residue 的马, 这些马你可以免费骑乘. 反过来讲, 由于每一匹马都倾注了 Sheauhaw 的骨血 , 每骑乘一匹心情不好的马或者感到不舒服的马会令 Sheauhaw 十分痛 (kai) 心, 他会收取 个 Yeyuan 作为骑乘费用.

  5. 你可以骑乘任意多匹不同的马, 只要你缴纳相关费用.

现在 ddd 已经准备进入 号马场, 而你也注意到了今天的密钥 . 在 ddd 惊呼马场里有 匹马的同时, 并没有注意到 Sheauhaw 的阴谋. 你应该保护 ddd 免于奸商的坑蒙拐骗, 告诉 ddd 所有可以免费骑乘的马, 并指导 ddd 的万马奔腾的历史进程.

输入格式

第 1 行 个整数 , 分别表示 ddd 进入的马场编号, 当天的密钥以及 ddd 进入的马场中马的数量.

第 2 行 个整数, 代表该马场中每一匹马的编号.

输出格式

第 1 行输出 个整数 , 表示可以免费骑乘的马的数量.

第 2 行输出 个整数, 表示每一匹可以免费骑乘的马的编号. 如果有许多匹马, 请按编号从小到大的顺序输出.

样例

样例输入

2 8 3
4 5 1

样例输出

1
1

数据范围与提示