New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1771: [NewOJ Contest 8] 石头剪刀布 IV

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：183 通过：79
提交提交记录统计

题目描述

小蓝和小红在玩石头剪刀布的游戏，为方便描述，分别用数字1、2、3表示石头、剪刀、布。
游戏进行N轮，小蓝已经知道小红每一轮要出的手势，但是小蓝很懒，最多变换K次手势。
请求出小蓝最多赢的次数。

输入格式

第一行输入两个数字N和K。（1≤N≤100000,0≤K≤20）
第二行输入N个数字表示小红每一轮输出的手势。

输出格式

输出一个数字表示答案。

输入样例 复制 

5 1
3 3 1 3 2

输出样例 复制 

4