有一條細長的彩帶，總共有 \(m\) 種不同的顏色，彩帶區分成 \(n\) 格，每一格的長度都是 1，每一格都有一個顏色，相鄰可能同色。 長度為 \(m\) 的連續區段且各種顏色都各出現一次，則稱為「完美彩帶」。 請找出總共有多少段可能的完美彩帶。請注意，兩段完美彩帶之間可能重疊。

輸入格式

第一行為整數 \(m\) 和 \(n\)，滿足 \(2 \leq m \leq n \leq 2*10^5\)； 第二行有 \(n\) 個以空白間隔的數字，依序代表彩帶從左到右每一格的顏色編號， 顏色編號是不超過 \(10^9\) 的非負整數，每一筆測試資料的顏色數量必定恰好為 \(m\)。

輸出格式

有多少段完美彩帶。

範例輸入

4 10
1 4 1 7 6 4 4 6 1 7

範例輸出

3