小王要考察小明对歌曲的了解，他准备了一个MP3，这个MP3会按照顺序放歌，第i首歌会重复ci次，单次时长为ti秒。
小王会提出m个问题，每次会问从 第一首歌开始播放，那么第t秒在放的歌曲是什么名字？
小明早记住了歌曲的名字以及播放的顺序，他需要你帮忙计算出每次询问的歌曲是第几首，这样他就能给出正确答案。
3508: 歌曲（1）
时间限制: 2 Sec 内存限制: 256 MB提交: 60 解决: 14
[提交][状态][讨论版][命题人:]
题目描述
输入
第一行两个正整数 n,m。
接下来n行每行两个整数ci,ti。
最后一行m个整数，代表每次询问的时间t。
接下来n行每行两个整数ci,ti。
最后一行m个整数，代表每次询问的时间t。
输出
共 m行，每行一个整数表示当前询问的正在播放的歌曲是第几首。
样例输入
样例1
4 4
3 4
2 4
3 3
1 4
16 25 24 21
样例2
4 2
2 4
2 3
1 3
1 4
13 4样例输出
样例1
2
3
3
3
样例2
2
1提示
样例解释1
共有四首歌曲以及四个询问，根据每首歌曲的重复次数以及时长可知：【1，12】 秒放的是第一首，【13，20】秒放的是第二首，【21，29】 秒放的是第三首，【30，33】 秒放的是第三首。根据询问，16秒在放的是第二首歌曲， 25，24，21秒在放的均为第三首歌曲。
数据范围
对于30% 的数据，满足 1<=n,m<=1000。
对于额外20% 的数据，满足
。
对于 100%的数据，满足1<=n,m,ci,ti<=10^5 1<=t<=
。