You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

olinr 是一个资深二刺螈，这一天，他进入了《轻音少女》的世界

题目描述

这天 olinr 来到了樱丘高中，试图见到她最喜欢的吉他手平泽唯

然而来到了轻音部，他只见到了他们的指导老师小佐和。。。

为了验证 olinr 是否是轻音部的忠实粉丝，小佐和给 olinr 出了一道关于轻音部歌曲的题目。她拿出了一 个播放器，播放器会按照顺序播放歌曲，其中第 $i$ 首歌曲会播放 $ci$ 次，单词播放歌曲时长$ti$ 。

小佐和给了 olinr 1分钟的时间记忆歌曲的顺序，然后就收回了播放器并给 olinr 提出了 m 个问题，简单 来说，小佐和每次会问，从现在（ 0时刻）开始按顺序播放歌曲， $t$时刻正在播放歌曲的名字是什么。

由于 olinr 是真爱粉，轻音部歌曲的名字如《轻飘飘时间》，《我的爱是订书机》等早已烂熟于心，因 此他早就记住了歌曲的顺序。现在请你帮帮他，对于每次询问，告诉他正在播放几首歌歌曲，这样他就 能快速回答问题。

输入格式

第一行两个空格分隔的整数$n, m$

接下来 行每行两个整数$ci, ti$

接下来一行 个数字，代表每次询问的时间

输出格式

对于每次询问，输出一行一个整数，表示正在播放的歌曲是第几个，保证有歌曲正在播放

输入样例1

4 4
3 4
2 4
3 3
1 4
16 25 24 21

输出样例1

2
3
3
3

输入样例2

4 2
2 4
2 3
1 3
1 4
13 4

输出样例2

2
1

数据范围

对于 $60 \%$ 的数据，$n,m\le 10^3$ 。

对于 $100 \%$ 的数据，$n,m\le 10^5$ 。