庆北大学的吉祥物兼点赞精灵 Hobanwoo 在去上课经过庆北大学正门时,被卷入了一个不明次元门,来到了异世界。
作为异世界的神,请你帮助 Hobanwoo 打败魔王,让他能回到地球,不至于在学校迟到!
给定 Hobanwoo 当前的 4 项属性值:力量 ($STR$)、敏捷 ($DEX$)、智力 ($INT$) 和运气 ($LUK$)。
你可以多次使用祝福,每次使用可以将 4 项属性中的任意一项数值增加 $1$。请计算为了使 Hobanwoo 的平均属性值达到 $N$ 以上,最少需要使用多少次祝福。
输入格式
第一行给出 $STR,\,DEX,\,INT,\,LUK$ 和 $N$,中间以空格分隔。$(1 \le STR,\,DEX,\,INT,\,LUK,\,N \le 100)$
输入的所有数值均为正整数。
输出格式
输出为了使 Hobanwoo 的平均属性值达到 $N$ 以上,所需要使用的最少祝福次数。
样例
样例输入 1
100 100 100 100 1
样例输出 1
0
样例输入 2
100 1 100 1 100
样例输出 2
198
样例输入 3
1 1 1 1 1
样例输出 3
0
样例输入 4
100 100 100 100 100
样例输出 4
0
样例输入 5
99 100 99 100 99
样例输出 5
0
样例输入 6
1 1 1 1 100
样例输出 6
396
样例输入 7
1 100 1 100 1
样例输出 7
0
说明
Hobanwoo 的平均属性值计算方式如下:
$$ \begin{aligned} \frac{STR+DEX+INT+LUK}{4} \end{aligned} $$