题目描述

小明在工地上发现了一个大坑，需要搬运石料来填平它。

这个坑还需要至少体积为 $v$ 的石料才能填平。工地上有 $n$ 块石料，每块石料的体积为 $k$，搬运它到坑边需要消耗体力 $m$。小明一开始有 $c$ 个体力值。

小明想知道，他能否用这些石料把坑填平？如果能，最多还剩多少体力？

输入格式

输入文件的第一行是三个整数：$v, n, c$。

接下来 $n$ 行，每行两个整数 $k, m$，分别表示一块石料的体积和搬运所需体力。

输出格式

输出文件只有一行。如果能填平，输出搬运完后剩下的最大体力值；否则输出 Impossible。

样例

100 2 10
50 5
50 5

0

10 2 1
50 5
10 2

Impossible

提示

数据范围及约定

• 对于 $20\%$ 的数据，$0 \lt n \le 50$；
• 对于 $50\%$ 的数据，$0 \lt n \le 1000$；
• 对于 $100\%$ 的数据，$0 \lt n \le 10^4$，所有读入的数均属于 $[0,10^4]$，最后答案不大于 $c$。