C++——区间DP例题——分配教室

分配教室

题目描述

大学教授有很多，当然，每个同学都有自己衷心崇拜的教授。
现在有两位教授，教授甲和教授乙。新入学的N位同学们早已耳闻他们的传奇故事。所以，已经衷心地崇拜其中一位了。现在，老师要给他们分配教室。但是，要么保证整个教室都是同一位教授的粉丝，或者两个教授的粉丝人数差不超过 M 。另外，现在 N 位同学排成一排，老师只会把连续一段的同学分进一个教室。老师想知道，至少需要多少个教室。

输入格式

输入文件第一行包括 N 和 M 。
之后 N 行，每行一个整数，1 表示教授甲的粉丝，2 表示教授乙的粉丝。