题目描述

ps：WKTM，原题面就这样，谁爱细翻谁翻译去

作为动物园的大股东之一的万恶大资本家 $\text{ JB }$ 嗅到了一丝商机（PS：你看，还和上一题的题面梦幻联动了）, 他指定了一系列繁复的门票和结算规则, 规则如下:

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

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

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

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

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

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

是的，$\text{ WKC }$ 有没有马就看你的了

输入格式

第 1 行 $3$ 个整数 $k,p,n$, 分别表示 $\text{ WKC }$ 进入的马场编号, 当天的密钥以及 $\text{ WKC }$ 进入的马场中马的数量.

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

输出格式

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

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

样例

样例输入

2 8 3
4 5 1

样例输出

1
1

数据范围与提示

$1<k\le10^5$

$1<p\le10^5$

$1\le n,m<p$

ps：WKTM，原题面就这样，谁爱细翻谁翻译去