### 问题描述 小蓝和小桥是两位购物狂热者，常常一起探索城市中的各种商店。这一天，他们来到了一家新开张的艺术画廊，画廊里摆放着 $n$ 幅不同的绘画作品，每幅作品都有其售价 $c_i$。 小蓝和小桥决定一同购买 $m$ 幅绘画作品，为了平摊购买费用，小桥提出了一种支付方案： - 如果一幅绘画作品的售价低于 $k$ 元，小蓝将全额支付。 - 如果一幅绘画作品的售价高于或等于 $k$ 元，小蓝支付 $k$ 元，小桥支付剩余的部分（即 $c_i - k$ 元）。 设 $l$ 为小蓝需要支付的总金额，$f$ 为小桥需要支付的总金额。由于，小蓝对小桥的支付方案感到不满，因此她希望通过巧妙地选择绘画作品，使得表达式 $l - f$ 的值尽可能小，以减轻彼此的负担。 现在，请帮助小蓝选择绘画作品，并计算在给定 $q$ 个不同的支付方案（由数对 $k_i$ 和 $m_i$ 组成）的情况下，表达式 $l - f$ 的最小值。 ### 输入格式 第一行包含两个整数 $n$ 和 $q$ $(1 \leq n, q \leq 10^5)$，分别表示绘画作品的数量和支付方案的次数。 第二行包含 $n$ 个整数 $c_1, c_2, \ldots, c_n$ $(1 \leq c_i \leq 10^9)$，表示每幅绘画作品的售价。 接下来的 $q$ 行，每行包含两个整数 $k_i$ 和 $m_i$ $(1 \leq k_i \leq 10^9, 1 \leq m_i \leq n)$，表示每种支付方案中的支付界限和购买的绘画作品数量。 ### 输出格式 输出 $q$ 行，每行对应一个支付方案的结果，即在该方案情况下的最小 $l - f$ 值。 ### 样例输入 ```text 3 1 3 5 8 5 1 ``` ### 样例输出 ```text 2 ```