题目描述

小红今天计划准备背 $n$个单词，其中第 个单词背诵 $c_i$次，每背一个单词持续 $t_i$秒。小红会按 顺序背诵这 $n$ 个 单词，也就是说，小红会先播放第 1 个单词 $c_1$ 次，第 2个单词 $c_2$ 次，依此类推。然 后有 $m$ 个问题，每个问题为一个正整数$v_i$ ，表示第 $v_i$分钟时，小红在背诵第几个单词？

输入格式

第一行两个正整数 $n,m（1≤n,m≤10^5）$。

随后 n 行，第 $i+1$行有2个正整数$c_i,t_i（1≤c_i,t_i≤10^5）$。

随后一行 m 个正整数表示 $v_1$ 到 $v_n$ $(1≤v_i≤10^5)$，不保证按升序给出，且对于每个询问，保证小红所有单词都还没有背完。

输出格式

对于每个询问，输出一行，表示第 $v_i$ 分钟时，正在背诵第几个单词。

样例

样例输入

1 2 
2 8 
1 16

样例输出

1
1

数据范围与提示