Search in Lex Fridman’s podcasts
Lex Fridman は、自身のポッドキャストで Elon Musk、Joe Rogan、Andrej Karpathy、Vitalik Buterin などさまざまなゲストを招き、とても興味深い対談を行っています。あなたも友人の Anna も、このポッドキャストを観るのが大好きです。番組について話すときは、そのポッドキャストの視聴回数やゲストが誰だったのかをよく話題にします。そこで、ゲストの名前と視聴回数を
(guest, views) というペアで記録しておくことにしました。こうしておけば、Anna があるゲストの名前を挙げたときに、そのポッドキャストが何回再生されたのかをさっと確認できます。
あなたは、Anna が名前を挙げたゲストについて、そのポッドキャストの視聴回数をすべて出力するプログラムを書こうと考えています。
Input
最初の行には、ペアとして記録しているポッドキャストの数を表す整数
n (1 ≤ n ≤ 1000) が与えられます。続く
2n 行には、ゲストの名前と視聴回数が対になって与えられます。最初にゲストの名前が与えられ、次にそのポッドキャストの視聴回数が与えられます。その後の行には、Anna が知りたいゲストの数を表す整数
q (1 ≤ q ≤ n) が与えられます。続く
q 行には、Anna が名前を挙げたゲストの名前が書かれています。Output
これら
q 行の質問すべてに対して、対応するポッドキャストの視聴回数を出力してください。Examples
Input | Output |
5
Elon Musk
6400000
Joe Rogan
6200000
Kanye West
4000000
Vitalik Buterin
4500000
Mark Zuckerberg
3800000
3
Elon Musk
Mark Zuckerberg
Joe Rogan | 6400000
3800000
6200000 |
Disclaimer: このように「正解」を探す方法は、linear search（線形探索）と呼ばれます。さまざまな問題に対して、より高速な検索方法を学ぶ機会もこの先出てきます。
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB