问题 24390 --泼茶

24390: 泼茶

时间限制: 1 Sec  内存限制: 128 MB
提交: 69  解决: 16
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][17988kb]

题目描述

话说在陌上lemon的问题被NEVER∮EVER完美解决之后女生的小性子又犯了起来(没办法,女生啊~(@^_^@)~),

众所周知,可爱的陌上lemon是不会出坏主意的。。所以他找到了顽皮的天浪,天浪变身为血染开始帮MY GF出坏主意整NEVER∮EVER,“赌书的下一句应该是泼茶吧”血染撺掇MY GF用茶来泼她的BF。。。。。.

  NEVER∮EVER目瞪口呆的看着他的GF提着各种各样的茶回来了,有毛尖。滇绿。凤凰单纵。龙井,红袍。优乐美(-_-|||)准备泼自己。。但痴情的NEVER∮EVER甘心被泼。NEVER∮EVER的衣服很特殊是一个从1到n的数轴。。。每次GF的都可以泼一个区间,点也看做区间。。每次泼的茶香都会覆盖以前的茶香。。。并且不会外溢。。就是刚好覆盖。。每种茶都有一种不同的香气。一开始 NEVER∮EVER的衣服是奶茶香。。并且GF不会泼奶茶(我是她的优乐美。怎么可能泼的(*^__^*) 嘻嘻……)。。。。奶茶香编号为0.。。现在需要你算出在GF每次泼茶后NEVER∮EVER身上有多少香味段。好去让NEVER∮EVER找悲歌(等价于血染,等价于天浪)算账。

输入

第一行三个数n,m(n,m<=5000000)n代表NEVER∮EVER衣服长度,m代表GF染的次数。

     接下来m行,每行两个数(a,b)均小于10000000;(a与b相差不超过10)a,b代表泼茶区间的两个边界,往下第i+1行的茶的香气为i

输出

一共m行对于输入的每行输出一个数s代表在泼茶后NEVER∮EVER衣服上有多少个香气段。

样例输入

6 1
2 3

样例输出

3

提示

来源

[提交][状态]