【排序】【牛客模拟赛】牛半仙的妹子串

链接

A-牛半仙的妹子串

题目描述

牛半仙有 $n_{}$个妹子。
牛半仙用对于每个妹子都有一个名字，并且给了每个妹子一个评分。
牛半仙的审美与名字有关，他想知道名字以某字母结尾的妹子中，评分第 $k_{}$大的妹子的名字。
如果出现评分相同的妹子，牛半仙会认为先读入的妹子评分更大。

由于牛半仙是只死鸽子(咕咕咕) ，于是他找到了你，请你帮帮他。

输入

第一行两个正整数 $n,m_{}$ 。
接下来 $n_{}$ 行，每行一个妹子名，保证由小写字母组成，长度不超过 50，然后一个整数，表示这个妹子的评分。
接下来 $m_{}$ 行，每行一个字母 x x_{}