$N$ 頂点のグラフに対し、辺 $(a+i, b+i)$ $(0 \leq i < k)$ をまとめて追加する操作を処理し、操作ごとに同じ連結成分に属する頂点対についての値を求める。