B. Tricky Alchemy

    远端评测题 1000ms 256MiB

Tricky Alchemy

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

圣诞节期间,魔法球的需求量激增,敏敏学姐想趁此机会捞一把。现在已经是 4202年了,我们可以轻松的用魔法晶体来合成魔法球了。

敏敏学姐想要获得一些黄色,绿色和蓝色的魔法球。已知合成一个黄色魔法球需要两个黄色晶体,合成一个绿色魔法球需要一个黄色晶体和一个蓝色晶体,合成一个蓝色魔法球需要三个蓝色晶体

现在敏敏学姐已经有了 A 个黄色晶体和 B 个蓝色晶体。敏敏学姐想要得到x个黄色魔法球,y个绿色魔法球和z个蓝色魔法球。请帮敏敏学姐计算出最少还需要的晶体数量。

Input

第一行有2个数字 AB (0 ≤ A, B ≤ 10^9),分别代表已有的黄色晶体个数,和蓝色晶体个数。

第二行有3个数字 x, yz (0 ≤ x, y, z ≤ 10^9) — 代表最终要得到的黄绿蓝魔法球个数。

Output

输出一个数字 — 最少还需要的晶体数量。

Samples

4 3
2 1 1
2
3 9
1 1 3
1
12345678 87654321
43043751 1000000000 53798715
2147483648

Note

第一个样例中,敏敏学姐需要5个黄色晶体和4个蓝色晶体来合成2个黄色魔法球,1个绿色魔法球和1个蓝色魔法球。所以敏敏学姐还需要至少两个魔法晶体:一个黄色的,一个蓝色的。

2024-2 七年级思维训练2.26

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2024-2-26 18:45
结束于
2024-2-26 20:45
持续时间
2 小时
主持人
参赛人数
11