问题 AQ: Foe Pairs

有一个长度为n的排列p，其中有m对敌人（$a_i$,$b_i$ ） （1 $\leqslant$ $a_i$,$b_i$ $\leqslant$ n, $a_i$ != $b_i$）（2$\leqslant$ n $\leqslant$ $10^5$ ）。

你的任务是对不同的区间[x,y]计数（1$\leqslant$x $\leqslant$ y $\leqslant$ n ），它们不包含任何敌人对。因此，包含至少一个敌人对的区间[x,y]不会被计数进来（敌人对的位置和值的顺序并不重要）。

例如：p = （1,2,3,4），有敌人对{(3,2),(4,2)}。区间[1,3]是不正确的，因为它包含一个敌人对(3,2)。区间[1,4]也是不正确的，因为它包含两个敌人对(3,2)和(4,2)。但是区间[1,2]是正确的，因为它不包含任何敌人对，正确的计数才被统计。

第一行包含两个正整数n、m，分别表示排列的长度和敌人对的数目；

第二行给出排列具体的n个数；

第3~3+m行，每行给出一个数对。

9 5
9 7 2 3 1 4 6 5 8
1 6
4 5
2 7
7 2
2 7

20