3730. 定向越野

单点时限: 0.5 sec

内存限制: 512 MB

随着教官的一声哨响,定向越野开始了。

定向越野,作为一种竞技项目,提供给队员的只有指北针和地图,要求参赛队员以最快的速度到访每一个标记以完成比赛。这个项目不仅考验参赛队员的跑步速度,也考验着队员对学校的熟悉程度。

Cuber QQ 觉得单纯的定向越野比赛太无聊了。所以他向教官提出了改革意见。于是,今年的定向越野比赛,与以往不太一样。 Cuber QQ 为了增加比赛的趣味性,在 个打卡地点分别放了不同的数字卡片,选手需要收集打卡地点的数字卡片并且带到终点。在终点的时候, Cuber QQ 会要求你把这些数字卡片任意地组成 个十进制数。你的分数就是这 个数中的最小值。为了不为难你,这些数字卡片中不会出现数字

Cuber QQ 会按照所有人的分数从高到低排序,获得每个参赛选手的排名。

Cuber QQ 对于每一个不同的选手,会给出不同的 ,所以他需要在选手之前算出最优的答案,即他需要知道 个数字组成的 个十进制数中最小值最大是多少。

输入格式

输入第一行包含两个整数 ) ,分别表示卡片的数量,需要组成的十进制数个数和参赛选手数量。

第二行包含一个长度为 的仅包含数字的字符串,表示 个卡片上的数字。

接下来的 行,每行一个整数 ,表示对第 个选手给出的 ) 。

输出格式

输出包含 行,每行一个整数,表示每个选手能够获得的最大分数对 取模的结果。

样例

Input
3 3
123
1
2
3
Output
321
3
1

48 人解决,120 人已尝试。

50 份提交通过,共有 486 份提交。

5.9 EMB 奖励。

创建: 1 月,2 周前.

修改: 1 月,2 周前.

最后提交: 3 天,12 小时前.

来源: EOJ Monthly 2019.9

题目标签