2620: 列车余票查询

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:7 Solved:3

Description

某列车有n个站点,现有m个查询操作,对于每个操作,请输出余票信息。

Input

第一行2个整数n和m

接下来n行,每行一个字符串和一个整数,分别表示1到n各个站点的站点名字和余票数

接下来m行,每行两个字符串a和b,表示查询城市a到城市b的余票信息

Output

输出m行,每行一个数,表示每次查询的结果。

Sample Input Copy

5 3
GuangZhouNan 45
ChangShaNan 26
NanChangXi 31
HangZhouDong 7
ShangHaiHongQiao 99
GuangZhouNan ShangHaiHongQiao
ChangShaNan HangZhouDong
NanChangXi ShangHaiHongQiao

Sample Output Copy

7
26
7

HINT

n和m均不超过50,站点名称长度不超过20,每个站的票数均不超过100

加入题单

算法标签: