#51NODP620. 咖啡馆

咖啡馆

Description

NoderNoder 咖啡馆里面有 NN 个座位,每天会有若干个顾客来店里面消费,会得到相应的服务。一个顾客占一个位置,顾客离开之后位置就会空出来。如果顾客来了之后没有位置,那么顾客就会直接离开,也就得不到服务。

现在已知座位数 NN ,以及一天之内顾客来走的顺序,请统计一下有多少顾客没有得到服务。

Input Format

第一行有一个整数 N(1N20)N(1\le N\le 20 ) 。 第二行有若干个大写字母,表示顾客的来和走。字母是成对出现的,字母的第一次出现表示顾客来到了咖啡馆,字母的第二次出现表示该顾客离开了咖啡馆。每一种字母最多出现一对。没有座位的顾客总是在那些正在接受服务的顾客离开之前离开。

Output Format

输出一个整数,表示有多少顾客没有接受服务。

2
ABBAJJKZKZ
0
3
GACCBDDBAGEE
1