[cf 1236 E]Alice and the Unfair Game

题意：

给定一个长度为m的序列$A$，你有一个长度为n的棋盘，可以任选一个位置x作为起点。

在时刻$1~m+1$你可以向左或向右移动一格。

设时刻i你移动后所在的位置为$B_i$，你需要满足对于任意$1\leq i\leq m$，$A_{i}\neq B_{i}$

求有多少对有序数对$(x,y)$，使得以x为起点且以y为终点的合法移动路径存在。

$n,m\leq 10^{5},1\leq A_{i}\leq n$

题解：