#180. 201912DLOI初中 第一题 白色珠子(1.5)
201912DLOI初中 第一题 白色珠子(1.5)
说明
有 4 种类型的盒子: A、 B、 C、 D。 其中 A 类型盒子共有 aNum 个, B 类型的盒子共有 bNum个, C 类型盒子共有 cNum 个, D 类型的盒子共有 dNum 个。 不管是什么类型的盒子, 每个盒子一定装有 M 个珠子(珠子可能是黑色珠子, 也可能是白色珠子) 。 你的目标是得到 N 个白色珠子。 4 种类型的盒子分别满足不同的性质:A 类型的盒子: 一定没有白色珠子。
B 类型的盒子: 一定没有黑色珠子。
C 类型的盒子: 一定有白色珠子。
D 类型的盒子: 一定有黑色珠子。
所有的盒子都是密封的, 你要伸手进去盒子, 把珠子取出来后才能看到珠子的颜色。 假如你足够聪明, 那么至少需要摸多少个珠子出来, 才能保证一定可以得到 N 个白色珠子? 如果不可能完成目标, 输出-1。
输入格式
一行, N、 M、 aNum、 bNum、 cNum、 dNum。1<=N<=40000, 1<=M<=100, 0<=aNum,bNum,cNum,dNum<=100。
输出格式
一个整数。样例
提示
