题目描述
民院附近新开了一家健身馆,新店开业,优惠促销,所以Jarily和他的同学毫不犹豫的交钱入会。
去了健身馆才发现,里面跑步机的数量有限,而需求跑步机的人很多,所以当跑步机没有空闲的时候,只能排队等候,有的人等了一会儿没有耐心就会放弃,比如Jarily。 现在给出跑步机的数量,进入和离开跑步机区域的人的序列,需要你编程求出健身馆这一天有多少人使用上了跑步机。 假设每个人进入该区域时,跑步机有空闲则直接开始使用直到他离开,如果没有空闲的跑步机则在门外排队等待,直到出现空闲的跑步机则开始使用或者等待一段时间后失去耐心而离开。
输入
第一行输入为一个正整数N,表示该健身馆跑步机的数量,N不会超过20。
接下来输入一行由大写字母构成的字符串,表示一天中进入或者离开跑步机区域的人的序列。 一个大写字母代表一个人,该序列中出现的大写字母必然会出现两次,分别代表该人进入和离开的顺序,该字母第一次出现表示进入& |