题目背景

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$ 。