题目描述
给定n个数组成的序列，序列中的数全都是1或者2。求最少可以把它分成连续多少段，使得每一段要么只有相同的数，要么两种不同数字的数量相差的绝对值小于等于m。
输入
第一行两个整数n和m（1≤n,m≤2500），第二行n个数字，表示给定的序列。
输出
一个整数，表示最少可以分成多少段。
样例输入
5 1
2 2 1 2 2样例输出
2
5 1
2 2 1 2 22