4113. 莱斯特的计划
【问题描述】
莱斯特最近又双叒叕相中了一份货物搬运工作，于是召集了麦克、崔佛、富兰克林共同谋划这笔差事。据莱斯特的情报，这批货物的安保系统由世界一流团队花费近半个小时研制完成。表面看和普通的安保系统并没有什么区别——只有输入正确的密码才能取到货物，但是这个独特的安保系统只允许输入一次，一旦密码错误，这批极其昂贵的货物将被永远锁死。出于风险考虑，他们决定以高达24%的分红邀请位列洛圣都黑客排行榜第二的你，参与破解这批货物的安保密码。
据莱斯特情报，安保系统的密码由一个字符串Password构成，通过处理密码库就可以破解出密码，而密码库由一级密码集A和二级密码集B组成，A由n个字符串组成，B由m个字符串和m个整数组成，如下所示。
接受任务后，你侵入安保系统并植入了一段木马病毒，该病毒实时获取安保系统内部的密码库并发送到你的电脑上。通过观察，你发现密码库中的一级密码集A和二级密码集B每隔10秒重新随机生成，安保系统的密码也随之重新生成，考虑网络和通信延迟和密码输入时间，也就意味着你最多只有1秒钟的时间破解出密码，然后发送给正在现场待命的富兰克林。
莱斯特先前尝试过独立破解，但由于破解算法运行时间太慢，不得不放弃。他发现当从前往后枚举二级密码集B中的每一项（string,number）时，若string在一级密码集A中出现的次数恰好为number，则将string按枚举的先后顺序组合成一个新的字符串new_string，new_string就是安保系统的密码。在上图中，安保系统的密码就是：”xyz”。
请注意，由于你知道的太多了，一旦密码错误，仁慈的崔佛·菲利普先生和友好的麦克·迪圣塔先生将友善的邀请你去塞诺拉大沙漠玩躲猫猫游戏。
【输入形式】
第一行输入以空格间隔的整数n，m
接下来，输入n行长度为L1 的仅包含小写字母的字符串
然后输入m行，每行由长度为 L2 的仅包含小写字母的字符串和整数number组成
数据保证1≤n,m≤1e3, 1≤L1,L2≤1e4, 0≤number≤1e9。
【输出形式】
在一行中输出安保系统的密码即可。数据保证安保密码一定存在且非空。
【样例输入】
5 4 abc ab z abcd xy abc 3 xxx 2 xy 1 z 1
【样例输出】
xyz
| 难度等级： | 0 |
| 总通过次数： | 45 |
| 总提交次数： | 239 |