$\text{Memory Forest}$  
$\text{Future 9+}$  
不过这道题目和 $\text{Memory Forest}$ 好像没什么关系。

---

小 N 经常在回忆，回忆以前的很多事情。  
在「回忆森林」中，「记忆」按时间顺序排列，且每一时刻的「记忆」都有自己的「回忆值」。  
在漫长的时间里面，小 N 经历了很多「事件」，其中相同「事件」在时间上是连续的，且拥有相同的「回忆值」。   
比如在 $\{1,1,2,2,2,3,1,1\}$ 这段长度为 $8$ 的「回忆森林」中，小 N 经历了 $4$ 个「事件」 ，分别是 $[1,2],[3,5],[6,6],[7,8]$。需要注意，虽然 $[1,2]$ 和 $[7,8]$ 的「回忆值」相同，但是由于它们在时间上不连续，所以不是同一个「事件」。     
现在，小 N 有一个长度为 $n$ 的「回忆森林」，他有 $m$ 个问题，每个问题都想知道在 $[l,r]$ 这段时间中所经历的「事件」的个数。由于时间太过久远，他已经想不起来答案了。   
你能回答小 N 的问题吗？