婷婷喜欢听音乐。 她的播放列表中有 n 首歌曲。 我们知道歌曲编号 i 的持续时间为 ti 分钟。 婷婷听每一首歌，也许不止一次。 她听了第 i 首歌曲ci次。婷婷的播放列表是这样组织的：第 1 首歌曲播放 c1 次，然后第 2 首歌曲播放 c2 次，...，最后第 n 首歌曲播放 cn 次。

 婷婷拿起一张纸，写下了她喜欢一首歌的时刻x。 现在，对于每一个这样的时刻，她想知道当时播放的歌曲的编号。 x 时刻表示婷婷想知道在她收听播放列表的第 x 分钟内正在播放哪首歌。

第一行包含两个整数 n, m (1 ≤ n, m ≤ 10^5)。接下来的 n 行包含整数对是播放列表的描述，第 i 行包含整数 ci, ti (1 ≤ ci, ti ≤ 10^9)。保证播放列表的总持续时间不超过 10^9 。 

下一行包含 m 个正整数 v1, v2, ..., vm，它们描述了婷婷写出的时刻。当音乐不再播放时，可以保证没有这样的时间 vi。 保证vi < vj（i<j, i < m）。 

时间 vi 意味着婷婷想知道从开始收听播放列表，在第vi分钟时正在播放哪首歌。

输出m 个整数——第 i 个数字必须等于婷婷开始收听播放列表后第 vi 分钟播放的歌曲的编号。每个数字一行。

样例2输入

4 9
1 2
2 1
1 1
2 2
1 2 3 4 5 6 7 8 9

样例2输出

1

1

2

2

3

4

4

4

4

吴绍坤2021