#_. 联盟的文化衫
联盟的文化衫
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
漫长的夏季学期结束了，安东诺娃放暑假啦！
安东诺娃的暑假总共有 天，每天她会选择以下三件事中的其中一件：
- 在家休息。
- 去找她的朋友索菲亚玩。
- 去市少年宫上舞蹈课。
安东诺娃一开始有 件衬衫，为了完成暑假的安排，她可能还需要购买一些少年宫的出品的文化衫。
- 若某一天安东诺娃在家休息，她会洗干净所有穿过的衬衫和文化衫。
- 若某一天安东诺娃去找她的朋友索菲亚玩，她可以穿衬衫也可以穿文化衫。
- 若某一天安东诺娃去市少年宫上舞蹈课，她必须穿文化衫。
每件衣服安东诺娃都只会穿一次，直到她清洗了这件衣服。现在安东诺娃想知道她至少需要买几件文化衫，你可以告诉她吗？
输入格式
输入总共两行，第一行为 。
第二行为一个长度为 的字符串，表示安东诺娃暑假每天的安排。其中 表示在家休息， 表示去找索菲亚玩， 表示去市少年宫上舞蹈课。
输出格式
只有一个数，为安东诺娃需要购买的文化衫的件数。
6 1
112022
2
3 1
222
3
2 1
01
0
数据范围
- 保证第二行的字符串只有 三个字符
