题目描述

训练营活动结束后，小可拿到了一长串纪念号码。

她今天有一个幸运数字 k。如果一个号码满足下面任意一个条件，小可就会把它放入收藏列表：

• 这个号码的十进制表示中出现过数字 k
• 这个号码能够被 k 整除

小可会按照号码出现的原顺序依次检查，因此收藏列表中的号码顺序也要和原序列中出现的顺序一致。

整理完收藏列表后，小可还会提出若干个问题，请你帮她回答。

问题共有三种：

• count：询问收藏列表中有多少个号码
• get p：询问收藏列表中第 p 个号码是多少
• print：输出整个收藏列表

输入格式

第一行输入三个整数 n、k 和 q，表示号码数量、幸运数字和问题数量。

第二行输入 n 个整数，表示小可依次拿到的纪念号码。

接下来 q 行，每行输入一个问题。

输出格式

对于每个问题，输出一行答案。

对于 count，输出收藏列表长度。

对于 get p，输出收藏列表中第 p 个号码。

对于 print，输出所有被收藏的号码，相邻两个整数之间用一个空格隔开；如果收藏列表为空，输出 EMPTY。

样例

8 3 4
12 25 31 44 39 50 73 81
count
get 2
print
get 5

5
31
12 31 39 73 81
81

样例说明

符合收藏条件的号码依次为 12 31 39 73 81，所以收藏列表长度是 5，第 2 个号码是 31，第 5 个号码是 81。

数据范围

• 1 <= n <= 1000
• 1 <= k <= 9
• 1 <= q <= 100
• 每个纪念号码都在 1 到 100000 之间
• 对于 get p，保证 1 <= p <= 收藏列表长度