DQS的树洞

DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence

题目描述 Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着 我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。输入描述 Input Description输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description输出M行，为每次操作后剩余黑色点的个数。样例输入 Sampl