1009 - 划拳

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

输入

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

输出

输出一个数字表示答案。

样例

输入

5 1
3 3 1 3 2

输出

4
时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题