小蓝和小红在玩石头剪刀布的游戏,为方便描述,分别用数字1、2、3表示石头、剪刀、布。游戏进行N轮,小蓝已经知道小红每一轮要出的手势,但是小蓝很懒,最多变换K次手势。 请求出小蓝最多赢的次数。
第一行输入两个数字N和K。(1≤N≤100000,0≤K≤20) 第二行输入N个数字表示小红每一轮输出的手势。
输出一个数字表示答案。
5 1 3 3 1 3 2
4