1375: 抢红包

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

[md] 某购物网站为提高“人气”,每天会发10个红包,参与活动的会员可以“拼手速”,打开手机APP,在3秒内点击屏幕上的红包。
 每个会员“点击”红包,他(她)的名字就会被系统记录一次,但每人最多只能抢到3个红包。
红包先点先得,抢完为止。 已知某天系统记录的所有点击红包的会员名单,请计算出还剩多少个红包没有被抢到。 
例如: 点击红包的会员名单依次是:
 Alice Bob Bob Bob Alice Bob Denis 其中Bob点击了4次,但他只能获得3个红包,有1次点击无效。
 最终获得红包的会员是:Alice(2个);Bob(3个);Denis(1个)。
还剩4个红包没有被抢到。
 注意: 会员名字是唯一的,无重名。 [/md]

Input

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

Output

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

Sample Input Copy

Alice Bob Bob Bob Alice Bob Denis

Sample Output Copy

4

Source/Category