Podcast search
Lex Fridman のポッドキャストを「(guest, views)」のペアとしていろいろと扱っていたところ、Anna は一部のペアからゲスト名をなくしてしまい、残っているのは
views だけになってしまいました。そこであなたは、Anna のリスト上にある views をもとに、ゲスト情報をできる限り推定してあげることになりました。もうひとつ問題があって、Anna のリストは 1 ヶ月前のもので、あなたのほうが最新のデータを持っています。そのため、Anna のリストに記されている views は、あなたが持っている値より低い可能性があります。それでも、Anna が尋ねてきた各質問について、最善の手がかりを提示しようと考えています。入力
入力の最初の行には、単一の整数
n (1 ≤ n ≤ ) が含まれます。これは、あなたがペアのリストとして保存しているポッドキャストの数を表します。続く
2n 行には、ゲスト名とそのポッドキャストの views がペアになって記録されています。各ペアでは、まずゲストの名前が与えられ、そのあとにポッドキャストが獲得した views が続きます。ゲスト一覧は views の昇順で並んでいます。その次の行には、単一の整数
q (1 ≤ q ≤ n) が与えられます。これは、Anna が最近失くしてしまったポッドキャストの数を表します。最後の行には、
q 個の整数がスペース区切りで並んでおり、Anna のリストにあったポッドキャストの views を示しています。出力
与えられた
q 個の views について、それぞれ「指定された views 以上を獲得した」ポッドキャストのうち、最も views が少なかったゲスト名を出力してください。もし複数該当する場合は、その中でも最小の views をもつゲストを選んで出力します。例
入力 | 出力 |
5
Mark Zuckerberg
3800000
Kanye West
4000000
Vitalik Buterin
4500000
Joe Rogan
6200000
Elon Musk
6400000
3
6300000
3800000
6100000 | Elon Musk
Mark Zuckerberg
Joe Rogan |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 25 MB