1446: splay1的签到题

出一道难题实在是太难了,于是$splay1$决定出一道签到题。  
给你一个数组,大小为 $n$ ,同时给你一个数 $m$ ,如果在一个区间 $[l,r]$ 满足 $1$ 到 $m$ 都出现过,则称该区间为"签到区间", 现在请你求出数组中有多少个这样的区间。

第一行输入整数 $n$ 和 $m$。

第二行输入$n$个整数 $a_1,a_2,...,a_n$,代表给出的数组。

数据范围:  
$30\%$的数据满足：$1 \leq n,m \leq 100,1 \leq a_i \leq m$   
$60\%$的数据满足：$1 \leq n,m \leq 10^3,1 \leq a_i \leq m$   
$100\%$的数据满足：$1 \leq n,m \leq 10^5,1 \leq a_i \leq m$ 

一个整数，表示数组中有多少个"签到区间"。

5 3
1 2 3 2 1

5

样例的签到区间有$[1,3],[1,4],[1,5],[2,5],[3,5]$。