CF302B Eugeny and Play List

Eugeny 的歌单中有 $n$ 首歌，其中第 $i$ 首歌播放 $c_i$ 次，每次播放持续 $t_i$ 分钟。Eugeny 会按顺序播放这 $n$ 首歌，也就是说，Eugeny 会先播放第 $1$ 首歌 $c_1$ 次，第 $2$ 首歌 $c_2$ 次，依此类推。然后有 $m$ 个问题，每个问题为一个正整数 $v_i$，表示第 $v_i$ 分钟时，Eugeny 在播放第几首歌？

第一行两个正整数 $n,m$（$1 \le n,m \le 10^5$）。 随后 $n$ 行，第 $i+1$ 行有 $2$ 个正整数 $c_i,t_i$（$1 \le c_i \le t_i \le 10^9$，且保证 $\displaystyle\sum_{i=1}^n c_i \times t_i \le 10^9$）。 随后一行 $m$ 个正整数表示 $v_1$ 到 $v_n$，保证按升序给出，且对于每个询问，整个歌单的所有歌曲都还没有放完。

对于每个询问，输出一行，表示第 $v_i$ 分钟时，正在放歌单中的第几首歌曲。