有 N（1≤N≤105）头奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。她们沿水平方向排成一行，奶牛们占据的位置编号为 1…N。 由于奶牛们都饿了，FJ 决定在...

N 头奶牛沿水平方向排成一行，每头奶牛的品种是更赛牛或荷斯坦牛之一。FJ 要在 1…N 之间的某些位置上种植草地，但是每头奶牛只喜欢特定品种的草。每头奶牛愿意移动至多 K 个位置到达一个草地。求出喂饱所有奶牛所需的最小草地数量，并输出一种使用最少草地数量的喂饱所有奶牛的方案。