远古时代，世界还未分化，笼罩在大雾之中。四处都是灰色的岩石，高耸的大树及不朽古龙。

然后，某一天燃起了初始之火。随着火之崛起，世界开始出现了差异。

热与冷、生与死、光与暗。

然后，有几只从黑暗中诞生的物种，受到火的吸引，并在火的周围找到了王的灵魂：最初的死者尼特、伊札里斯的魔女、阳光之王葛温与他的骑士们，以及无人所知的渺小人类。

他们获得了王的力量后，向古龙发起挑战。葛温之雷贯穿了犹如岩石的鳞片，魔女的火焰形成了风暴，尼特掀起了死亡瘴气。而随着无鳞白龙希斯的背叛，古龙最终战败，火之时代就此开始。

但火终有熄灭之时，只剩下黑暗。

现在，火即将熄灭。光明无法照耀人世，夜晚无止境的持续。而受诅咒的黑暗之环，开始出现在人群中……黑暗之环意味着拥有的人将受到不死的诅咒。在王国里，不死人全会被逮捕送至北方拘押，直至世界终了。

然而在身份不明的骑士帮助下，B3Q离开了地牢。

根据传说，极少数被选上的不死人可以离开不死院，前往远土-古代诸王之地罗德兰进行巡礼。

B3Q就此踏上巡礼之路，直面这个逐渐灰暗的世界。

在完成巡礼之路之后,B3Q在成功收集完了伟大灵魂后，用它们的力量为初火重新加入燃料

“将自己变成薪，让火焰再次烧旺”

现在有B3Q有k次传火机会，每次他可以选择一段区间使其着火(火的等级变为1)，如果这段区间某段区间已经着火则使这段区间的火的等级加一(火的等级可以无限大)，然后有q次询问每次询问一个位置的火的等级，如果没有着火则输出0

第一行输入 k ，q 接下来k行 k个区间，q次询问每次询问一个数

题目保证 

1=<k<=550000

1=<q<=550000

选择区间 [a,b]

1=<a<=550000

1<=b<=550000

b>=a

并且保证 询问的点 一定属于 区间 [a,b] 之内

输出火的等级

索拉尔觉得这题可能需要基础算法一维差分的帮助，决定帮助B3Q
差分相关连接(百度是个好东西.jpg)
 https://blog.csdn.net/justidle/article/details/103761632