08766. 校运会补给搬运 未做

校运会期间，补给站需要从仓库搬运饮料。仓库里有 $n$ 箱饮料，第 $i$ 箱的体积为 $k_i$ 立方分米，把它从仓库搬到补给点要消耗 $m_i$ 点体力，每箱最多搬一次。

补给站要求搬过去的饮料总体积至少达到 $v$ 立方分米，搬多搬少都行，但不能少于 $v$。你的初始体力为 $c$，搬运消耗的体力总和不能超过 $c$（体力不能透支）。

在把饮料搬够的前提下，你希望搬运结束后剩下的体力尽可能大。求剩下的体力的最大值；如果无论如何都搬不够 $v$ 立方分米，输出 Impossible。

第一行三个整数 $v,n,c$，分别表示补给站至少需要的总体积、仓库里的饮料箱数与你的初始体力。

接下来 $n$ 行，第 $i$ 行两个整数 $k_i,m_i$，表示第 $i$ 箱饮料的体积与搬运它消耗的体力。

一行：若能搬够，输出剩下的体力的最大值；否则输出 Impossible。

8 3 10
5 3
4 2
3 2

5

10 2 1
5 5
4 2

Impossible

样例解释：两箱全搬总体积也只有 $9<10$，无论如何搬不够。

对于 $100\%$ 的数据：$1\le n\le 10^4$，$0\le v\le 10^4$，$1\le c\le 10^4$，$1\le k_i\le 10^4$，$0\le m_i\le 10^4$。

本题共 $10$ 个测试点，每个测试点 $10$ 分。