1009 - 划拳
Time Limit : 1 秒
Memory Limit : 256 MB
小蓝和小红在玩石头剪刀布的游戏，为方便描述，分别用数字1、2、3表示石头、剪刀、布。游戏进行N轮，小蓝已经知道小红每一轮要出的手势，但是小蓝很懒，最多变换K次手势。 请求出小蓝最多赢的次数。
Input
第一行输入两个数字N和K。（1≤N≤100000,0≤K≤20） 第二行输入N个数字表示小红每一轮输出的手势。
Output
输出一个数字表示答案。
Examples
Input
5 1 3 3 1 3 2
Output
4