题目描述
有 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。
输出
一个整数。
样例输入输出
提示