有一條細長的彩帶，總共有m種不同的顏色，彩帶區分成n格，每一格的長度都是1，每一格都有一個顏色，相鄰可能同色。長度為m的連續區段且各種顏色都各出現一次，則稱為「完美彩帶」。請找出總共有多少段可能的完美彩帶。請注意，兩段完美彩帶之間可能重疊。
Time limit: 1秒
第一行為整數 m 和 n，滿足 2 <= m <= n <= 2 x 10^5；第二行有 n 個以空白間隔的數字，依序代表彩帶從左到右每一格的顏色編號，顏色編號是不超過 109的非負整數，每一筆測試資料的顏色數量必定恰好為 m。
有多少段完美彩帶。
4 10 1 4 1 7 6 4 4 6 1 7
3
區間[2, 5]是一段完美彩帶，因為顏色4、1、7、6剛好各出現一次，此外，區間[3, 6]與[7, 10]也都是完美彩帶，所以總共有三段可能的完美彩帶。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||