Longest Chigyu Sequence

N人の人が一列に並んでいます。
そのうちＭ人はチー牛の可能性があります。
具体的には左からC_i人目が潜在的チー牛です。
チー牛は同族嫌悪が激しいのでチー牛同士の間にD人以上非チー牛がいる必要があります。
k=1,...,Mのそれぞれについて、左からC_i人目の人がチー牛であるとしたときに、チー牛の人数の最大値を求めよ。
1<=N<=2*10^5
1<=M<=N
1<=C_i<=N
1<=D<=N