U232031 大慈善家

大家都知道，$lsy$ 除了是 $JY$ 中学的学生之外，还是一名大大大大大——大慈善家（手动鬼畜）。因为 $JY$ 的机房十分的好啊（咳咳），所以 $lsy$ 就决定在假期大干一场——做慈善，毕竟有许多的地方还没有像 $JY$ 一样的大机房，所以 $lsy$ 勤勤恳恳地攒了许多的软妹币，决定进行慈善。 $lsy$ 将目光放在了一条街上，在这个街上是没有机房的（多么可怕）所以 $lsy$ 决定从机房开始入手，但为了展现 $JY$ 学子的风范， $lsy$ 决定将电脑排成一排，（显得财大气粗），但很明显一排是远远不够的，所以 $lsy$ 大笔一挥“我要 $n$ 排！”$_xing_$ 不禁为他的这种精神感动，但看着已经高度赤字的经费，“$lsy$ 啊，这要是全是电脑的话，会被踢插排的！（鞭尸）”$lsy$ 略微沉思，于是修改了策略，只在 $l_i$ , $r_i$ ,作为两个端点来修建电脑，但还是要 $n$ 排！ 现在大功告成，$lsy$ 十分欣赏自己的杰作，随口说了一句“要是 $X$ 老师也在这里的话，那该有多好啊！”但因$_xing_$ 把工作扔掉一边，所以 $lsy$ 根本不知道到底怎么建的电脑，所以他看了看屏幕前的你，喂！不要再笑了，听着！接下来你的任务就是帮 $_xing_$ 统计一下完全在区间 $[L , R]$ 上的电脑有多少排。 当然，$lsy$ 不止于此，所以他会有 $q$ 的问题，但$_xing_$ 显然是不太行啊，所以就靠你了！

$n$ 条线段，每条线段的端点为 $l_i\,,r_i$ ，$q$ 次询问完全在区间 $[L,R]$ 的线段有多少个。

第一行两个个整数 $n\,,q$ ，代表线段个数和询问的个数。 接下来 $n$ 行，每行两个整数 $l_i\,,r_i$ ，表示第 $i$ 条线段的端点坐标。 接下来 $q$ 行，每行两个整数 $L\,,R$ ，$[L\,\&\,ans + 1,R\,|\,ans + 1]$表示询问的区间。（$p.s.\ ans$ 表示上一次的答案，初始时 $ans = 0$）

对于每个询问，一个整数表示完全在区间内的线段个数。

完全在区间内指 $L \le l_i , r_i \le R$ 。 $30\%$ 的数据满足 $l_i < r_i \le 10^5$ ，$n,q \le 3000$ 。 另外 $20\%$ 的数据满足 $l_i$ 的不同取值不超过 $10$ 个。 $100\%$ 的数据满足 $l_i < r_i \le 10^9$ ，$n,q \le 2 \times 10^5$ 。 时限与空间均已开到 $std$ 的五倍以上。 ### 特别鸣谢 感谢 [GoldHole](https://www.luogu.com.cn/user/660711) 的题目，以及 [\_xing\_](https://www.luogu.com.cn/user/429560) 提供的背景。