1529: 【15】抢红包▅dict_values_sum

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:4

Description

某购物网站为提高“人气”,每天会发10个红包,参与活动的会员可以“拼手速”,打开手机APP,在3秒内点击屏幕上的红包。

每个会员“点击”红包,他(她)的名字就会被系统记录一次,但每人最多只能抢到3个红包。红包先点先得,抢完为止。

已知某天系统记录的所有点击红包的会员名单,请计算出还剩多少个红包没有被抢到。

例如:

点击红包的会员名单依次是:

Alice Bob Bob Bob Alice Bob Denis

其中Bob点击了4次,但他只能获得3个红包,有1次点击无效。

最终获得红包的会员是:Alice(2个);Bob(3个);Denis(1个)。还剩4个红包没有被抢到。

注意:

会员名字是唯一的,无重名。

Input

输入一个字符串,包括若干个人名,同一人名可能出现多次,相邻两个人名用一个空格分隔,表示某天系统记录的所有点击红包的会员名单。

Output

输出一个整数,为当天剩余红包的数量。

Sample Input Copy

Alice Bob Bob Bob Alice Bob Denis

Sample Output Copy

4