问题 5943 --1、白色珠子

5943: 1、白色珠子

题目描述

有 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。

输出

一个整数。

样例输入输出

输入#1 复制
5 10 0 1 0 0
输出#1 复制
5
输入#2 复制
2 10 2 0 1 0
输出#2 复制
-1
输入#3 复制
51 7 7 7 7 7
输出#3 复制
63

提示

序号 标题 作者 发表时间 费用 订购数 操作