#H. 歌词显示

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个名为Neo-Harmony的未来城市中，音乐与科技交织在一起，创造出了全新的艺术形式。

在Neo-Harmony，人们不再使用传统的音乐播放器，而是通过一种叫做“LyriSync”的智能系统来体验音乐。这个系统能够根据用户的喜好和情感状态，实时同步显示歌曲的歌词，创造出沉浸式的音乐体验。

小乔对“LyriSync”系统非常着迷，他决定自己动手，开发一个更加个性化的歌词显示器。他选择了《Shed a Light》作为测试曲目，因为这首歌充满活力，能够激发他的编程灵感。

[5]dawihoh

[9]waaoemda

[15]moidjandoa

[23]~~waaoemda~~

[37]~~moidjandoa~~

[49]abcdef

本题会给出 $n$ 段歌词的开始时间，每段单词由一个不包含空格的字符串组成，接下来会进行 $m$ 次询问，每次询问会输入一个时间，请你输出歌词显示器这个时间正在显示的内容，但是目前歌词显示器的功能还没有完善，重复的一段歌词只能显示一次， $(23秒,37秒)$ 更新歌词无效。

第一行两个整数 $n$ , $m$ ，分别表示歌词段数和询问的次数。

接下来 $n$ 行，每行包含一个整数 $t_i$ , $s_i$ ，分别表示第 $i$ 段歌词的开始时间和歌词内容。

最后 $m$ 行，每行一个整数 $x$ ，表示每次询问 $x$ 秒时显示的歌词。

$1≤n,m≤10^3$ ， $1≤t_i≤10^4$ ， $1≤|s_i|≤20$ ， $0≤x≤2*10^4$ 。

输出 $m$ 行，表示每次询问显示的歌词，如果没有歌词直接换行即可。

6 3
5 dawihoh
23 waaoemda
37 moidjandoa
9 waaoemda
15 moidjandoa
49 abcdef
8
35
49

dawihoh
moidjandoa
abcdef