该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 L 希望购买股票进行投资.

小 L 拟定了一份股票购买计划，包含 $n$ 个订单. 在第 $i$ 个订单中，包含第 $i$ 个股票的每股购买价格 $p_i$ 和购买股数 $v_i$. 初始时刻他有 $m$ 元.

小 L 会按照计划依次下单，花费 $p_i\times v_i$ 的钱购买 $v_i$ 股股票. 交易所允许欠钱，也就是说即使用完了 $m$ 元，小 L 仍然可以下单. 但是，交易所不允许小 L 处于资不抵债状态. 我们定义资不抵债状态为：小 L 持有的总股数 $\times$ 已下订单中股票的最低价 $-$ 购买股票的总花费 $+$ 初始资金 $<0$.

小 L 会按顺序依次下单，直到如果下单会使得他处于资不抵债状态停止.

小 L 还没决定初始投入多少钱，于是他会进行 $q$ 次询问，每次询问给定一个初始资金 $m_i$. 你需要帮小 L 计算在初始资金为 $m_i$ 时，他将会下多少个订单.

输入格式

第一行输入两个正整数 $n$ 和 $q$，每个整数之间用一个空格分隔，表示小 L 的股票购买计划包含 $n$ 个订单，进行了 $q$ 次初始资金的询问.

接下来 $n$ 行，第 $i$ 行输入两个正整数 $p_i$ 和 $v_i$，表示计划中第 $i$ 个订单每股购买价格 $p_i$ 和购买股数 $v_i$.

接下来 $q$ 行，第 $i$ 行输入一个正整数 $m_i$，表示每次询问给定一个初始资金 $m_i$.

输出格式

共输出 $q$ 行，每行一个正整数，表示初始资金为 $m_i$ 时，小 L 将会下多少个订单.

3 2
1 1
4 5
1 4
1
15

1
3

样例解释

当初始资金为 $1$ 元时，完成第一笔订单后小 L 持有总股数为 $1$，已下订单中股票的最低价为 $1$，购买股票的总花费为 $1$，因为 $1\times 1 - 1 + 1 \ge 0$，所以可以下第一笔订单；如果再下第二笔订单，小 L 持有的总股数为 $5$，以下订单中股票的最低价为 $1$，购买股票的总花费为 $21$，因为 $6\times 1 - 21 + 1 < 0$，所以不可以下第二笔订单。所以小 L 只会下一笔订单。

当初始资金为 $15$ 元时，完成第一笔订单后有 $1\times 1 - 1 + 15 \ge 0$，完成第二笔订单后有 $6\times 1 - 21 + 15 \ge 0$，完成第三笔订单后有 $10\times 1 - 25 + 15 \ge 0$，所以小 L 可以完成全部订单。

数据规模与约定

对于所有测试数据，保证 $1\le n,q\le 10^5$，$1\le p_i, v_i\le 10^6$，$1\le m_i\le 10^{17}$.

本题共 $20$ 个测试数据，每个测试数据 $5$ 分. 每个测试数据的数据范围如下：

特殊性质 $A$：保证 $p_i$ 单调不升. 即对于所有的 $1\le i\le n-1$，有 $p_i\ge p_{i+1}$.

特殊性质 $B$：保证 $v_i$ 始终为 $1$.