某一天，
Docurve 在一個荒郊野外的山洞裡發現了奇怪的符號，
對數學研究多年的他，
經過一番摸索後，
他發現這是一套未知數字表示法，
所以 Docurve 想要把它轉換成阿拉伯數字，
但是這套系統有 $N$ 個數字符號，
也就是說，
這套系統無法轉換成只有 10 個數字的阿拉伯數字，
因此 Docurve 想要放棄，
但這時擁有賭徒心態的助理 Ascurve 想要賭賭看能不能再一套系統的轉換下減少轉換後的失真。
於是 Ascurve 想出了下面的規則
想好規則後 Ascurve 便開始傳換 $K$ 個數字符號，
但因為數量龐大，
且為了減少轉換後的失真，
第一個數字符號對到的位置真的很重要，
所以要一直不斷嘗試，
因此請你幫 Ascurve 寫一個程式幫他找找看最小的數字符號失真個數是多少。
為了方便程式計算，
Ascurve 把每個數字符號編號，
編號的大小就是代表該數字符號在未知的數字表示法下的大小，
最小的編號為 $1$、次小的為 $2$、...、最大的為 $N$，
且在 $K$ 個符號中，
第 $i$ 個符號的編號表示為 $S_i$。
*$K$ 個數字符號要轉換，共有 $N$ 種數字符號，在 $K$、$N$ 不相等時就代表符號可能會有一對多或是多對一的情況
*如果兩數字符號一樣但卻不相鄰，則所對照的阿拉伯數字不一定要一樣
*失真指的是由第三大點規則進行轉換的情況
$N\quad K$
$S_1\quad S_2\quad ...\quad S_K$
最小的數字符號失真個數
Sample Input #1 4 6 3 2 1 4 2 3 Sample Input #2 12 13 1 2 3 4 5 6 7 8 9 10 11 12 1
Sample Output #1 0 Sample Output #2 1
$20\%$ 的測資: $1\leq K\leq 10$
$80\%$ 的測資: 無特別限制
$1\leq K\leq 10^4$
$4\leq N\leq 100$
$1\leq S_i\leq N$
$N\neq K$
$N\neq 10$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||