恰好装满背包
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定 个物品，每个物品的体积和价值分别为 求恰好装满容量为 的背包的情况下，背包最大价值是多少？
若无法恰好装满，输出 Impossible
输入格式
第一行输入一个 和 。
第二行到第 行每行输入两个数字，代表物品的体积 和价值
输出格式
输出按照题目要求输出即可
3 6
1 3
2 4
3 5
12
3 6
1 3
2 4
2 5
Impossible