#D0953. 补齐平均值

补齐平均值

题目描述

小 A 有 nn 张数字卡片,每张卡片上写着一个非负整数,所有卡片上的数字之和为 ss。

小 A 可以添加任意数量的新卡片,每张新卡片上可以写任意一个非负整数,包括 00。

他希望添加后,全部卡片上的数字的平均值恰好为 11。请计算最少需要添加多少张卡片。

原有卡片不能丢弃,也不能修改上面的数字。你只需知道原有卡片的数量和数字总和,无需知道每张卡片上的数字。

输入格式

一行两个整数 n,sn,s,分别表示原有卡片数量和数字总和。

输出格式

输出一个整数,表示最少需要添加的卡片数量。

样例

4 2
1
3 7
4
5 5
0

样例解释

样例 1:添加一张写着 33 的卡片,数字总和变为 55,卡片数量变为 55,平均值为 11。

样例 2:添加四张写着 00 的卡片,总和仍为 77,数量变为 77。少于四张时,总和至少为 77 而数量小于 77,不能使平均值为 11。

样例 3:原有卡片的平均值已经是 11,不需要添加。

数据范围与约定

对于 100%100\% 的数据,1≤n≤1051\le n\le 10^5,0≤s≤1060\le s\le 10^6。

子任务 分值 限制
1 100 无额外限制