APCS201906第4題美麗的彩帶

作業上傳：http://203.68.236.9/problem/c0302

zerojudge網址：https://zerojudge.tw/ShowProblem?problemid=e289

你有一條彩虹色的彩帶，但是因為它是異世界來的彩帶，所以可能不只七個顏色(異世界有可能有87色的彩虹)，

你有一個定義彩帶美麗度的標準，你定義一條彩帶的美麗度為它所擁有的長度為 m 且有 m 種顏色的子區間數量

現在你需要寫一個程式來計算一個字串的美麗度

輸入說明

第一行有兩個數字 m 和 n ，代表定義的子區間長度和彩帶長度

第二行有 n 個數字代表彩帶的顏色

輸出說明

輸出這條彩帶的美麗度

輸入範例1

3 7

1 2 3 5 4 5 4

輸出範例1

3

解題策略

解法一

雙指標，模擬

解法二

使用map紀錄元素與元素個數，每次刪除一個元素與新增一個元素，確定map元素個數是否為m個