ABC185 D - Stamp (400)
$ m = nなら白マスは存在しないので0
$ m = 0なら全て白マスなので1回で塗れる
白マスの連続した区間の長さの配列を作っておく
それぞれの青マスにおいて$ 青マスの位置 - 直前の青マスの位置 - 1 が長さ
0の位置と$ N+1の位置にも青マスがあると考える
連続している青マスの場合は配列に追加しない
それ以外なら一番短い区間の長さで塗れる
それより長いと一番短い区間に入らない
それ未満だと回数が増えるだけ
それぞれの区間を塗る回数は$ \frac{区間長+最小の区間長-1}{最小の区間長}で求められる
区間の分割、最小の区間長を求める、区間毎の回数を求める、は全て$ O(N)