有 N 个方格的纸条，方格编号为 1 到 N。每次操作把一段连续的方格染成黑色，共 M次操作。问每次操作后，共有多少方格被染成黑色？

第一行：2 个整数 N,M，范围在[5,1000000]。
第 2 到 M+1 行：每行 2 个整数 x,y，范围在[1,N]。表示一次操作把编号 x 到 y 的方格染色。

M 行，每次操作后，有多少格子被染色。

链表