A54 - Map Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

以下の 2 種類のクエリを高速に処理する、成績管理システムを実装してください。

  • クエリ 1：生徒 x の成績が y 点になったと登録される。
  • クエリ 2：生徒 x の成績を答える。

ただし、最初は誰の成績も登録されておらず、与えられるクエリの数は Q 個であるとします。

入力

Query_i は i 回目のクエリの情報を表します。クエリ 1 の場合は 1 x y、クエリ 2 の場合は 2 x という形式で与えられます。

詳しくは入力例をご覧ください。

Q
Query_1
:
Query_Q

出力

クエリ 2 の答えを、順番に出力してください。

制約

  • 1 \leq Q \leq 100,000
  • 成績は 0 以上 100 以下の整数である
  • 名前は 20 文字以下であり、英小文字からなる
  • クエリ 1 では、同じ名前の人が二度登録されることはない
  • クエリ 2 では、その時点で未登録の人の点数を聞くことはない

入力例 1

3
1 tanaka 49
1 suzuki 50
2 tanaka

出力例 1

49