1909: 建房子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：101
解决：15
题目描述
LY想建造一座房子，LY已经搬了很长时间的石头，还剩下n块石头，而建造房子还至少需要体积为v的石头，每块石头的体积和把它搬到施工场地的体力分别为k和m。
LY现在很累，只剩下c的体力。
判断LY能把房子建好吗？如果能，判断LY还剩下的最大体力。
输入
输入文件的第一行是三个整数：v n c。
从第二行到第 n+1 行分别为每块石头的体积和把它搬到施工场地需要的体力。
输出
输出文件只有一行，如果LY能把房子建完，则输出LY还剩下的最大体力，否则输出 Impossible（不带引号）
样例输入 复制
100 2 10
50 5
50 5样例输出 复制
0提示
样例输入2：
10 2 1 50 5 10 2
样例输出2：
Impossible
0<n≤104，所有读入的数均属于 [0,104]，最后答案不大于 c。