额外提供 $60\%$ 的时间。
有一天，小 Z 想到了一首奇怪的歌曲，这首歌曲包含 $n$ 个歌词。在这里，每个歌词可以被看成一个字符串。
小 Z 随机生成了 $n$ 个非负整数 $a[1],a[2],a[3],…,a[n]$ 和 $m$ 个长度不大于 $5$ 且仅由英文字母组成的字符串 $s[1],s[2],s[3],…,s[m]$。记歌曲的第 $i$ 个歌词为 $l[i]$，它需要符合以下规定：
- $x[i]=a[i] \mod m+1$
- $l[i]=s[x[i]]$
小 Z 希望用这样的方法完成歌曲，但由于 $n,m$ 很大，小 Z 不喜欢进行大量的计算。于是，他把这个任务交给你。
從标准输入 (stdin) 读入数据。
输入的第一行包含两个正整数 $n,m$，以空格分隔。
第二行包含 $n$ 个非负整数 $a[1],a[2],a[3],…,a[n]$，以空格分隔。
第三行包含 $m$ 个字符串 $s[1],s[2],s[3],…,s[m]$，以空格分隔。
输出到标准输出 (stdout) 中。
输出一行，包含 $n$ 个字符串 $l[1],l[2],l[3],…,l[n]$，以空格分隔。
5 3 2 3 1 0 4 is happy Tom
Tom is happy is happy
$x[1]=a[1] \mod m+1=2 \mod 3+1=3$，故 $l[1]=s[x[1]]=s[3]$，即 Tom。
$x[2]=a[2] \mod m+1=3 \mod 3+1=1$，故 $l[2]=s[x[2]]=s[1]$，即 is。
$x[3]=a[3] \mod m+1=1 \mod 3+1=2$，故 $l[3]=s[x[3]]=s[2]$，即 happy。
$x[4]=a[4] \mod m+1=0 \mod 3+1=1$，故 $l[4]=s[x[4]]=s[1]$，即 is。
$x[5]=a[5] \mod m+1=4 \mod 3+1=2$，故 $l[5]=s[x[5]]=s[2]$，即 happy。
因此，应输出 Tom is happy is happy。
数据范围：
- $n≤10^6$
- $m≤10^6$
- 对于所有满足 $1≤i≤n$ 的整数 $i$，$a[i]≤10^9$。
- 对于所有满足 $1≤i≤m$ 的整数 $i$，$s[i]$ 的长度不超过 $5$。
测试点 $1,2$ 满足：$n\le 1000,m=1$。
测试点 $3$~$6$ 满足：$n\le 1000,m\le 10$。
测试点 $7$~$10$ 没有额外的约束条件。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||