#OL8A. 动态积分榜

动态积分榜

题目描述

给定 nn 个学生的名字和初始分数,接下来有 qq 次查询,每次给出一个学生的名字,输出该学生当前的分数。

输入格式

第一行两个整数 nnqq1n,q1051 \leq n, q \leq 10^5)。

接下来 nn 行,每行包含一个字符串 nameiname_i(长度不超过 2020,仅包含字母)和一个整数 scoreiscore_i (初始分数,109scorei109-10^9 \leq score_i \leq 10^9)。

接下来 qq 行,每行一个字符串 namename ,查询该名字对应的分数。

输出格式

对每次查询输出该学生的分数(保证查询名字一定在初始输入名单中)。

3 3
Alice 100
Bob 200
Charlie 150
Bob
Charlie
Alice
200
150
100