Responsive image

问题 3127 --可以跟我打一辈子ACM吗

3127: 可以跟我打一辈子ACM吗

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 47
[提交][状态][讨论版][命题人:]

题目描述

-------------------------------
“dh酱~”
“太好了,你终于来了”
“你好久没有上号打CF了,给你发消息也没有回…我“

”什么?你要退出ACM了??“
”等一下,我们先坐下来讲吧“
”为什么?发生什么事了?“
”连我们都不能说吗?还是说我们就是原因?“
”有问题的话我们都能改进…“

”什么?你一个人的问题?“
’为什么,之前打铁大家不是都很开心吗?‘
”你也说过想一直网瘾下去吧“

”什么?你没那么说过?“
”是这样吗…可是dh酱是我们队的顶梁柱啊“
”要是dh酱退出的话…“
”先冷静下来谈谈吧,好吗?“
”难得大家都在一起打铁这么久了“
”飞飞酱也是这么想的吧?“

”我…从来没有觉得打ACM开心过“
”…诶?“

-------------------------------

为了逮捕两位将要光速逃逸的队友,Tomori势必要用强大的重力光环把他们统统吸回来口也!


为此Tomori需要苦练acm技术,想要在省赛上单刷金牌,以吸引他们回来。

于是Ta开始努力加训CF。

设CF一道题的最低评分是0分,并且在这之上的所有分数都是能整除一百的整数。

当Ta在CF上做出一道1200分的题目,相当于前1200分的做题数多了一道。
一点一点积累起来,就是打了一辈子ACM口牙!

现在Tomori有n次做题记录,每次记录有两个整数,表示Tomori做了分数为x*100的题目共多少道。

现在Ta向你抛出了m次询问。

每次询问时,你会收到一个分数,你需要快速回答出Tomori当前分数的题的做题总数是多少。

输入描述

输入共n+m+1行。

第一行包含两个整数n,m,表示共有n次做题记录和m次询问。(1<=n<=1e6,1<=m<=1000)

接下来n行,每行两个整数x,y表示x*100的题目分数和该分数的题的做题量y。(1<=x<=1e6,1<=y<=1e5)

接下来m行,每行一个整数a,表示询问a*100分的题目有多少道。(1<=a<=1e9)

输出描述


输出共m行,每行一个整数,表示求得的某个得分的做题总数。

样例输入

5 3
1 3
2 2
6 1
7 2
5 1
2
5
8

样例输出

6
4
0

来源

[提交][状态]
ACM算法攻关部