到魔法都市一段時間後,魔理沙的魔法能力有了大幅進展
此時魔理沙詠唱每個魔法句子 $K$ 時只要消耗 $K$ 點魔力 ( 過去為 $2K$ 點) ,但她還是想要更進一步
在深入學習魔法理論後她知道了魔法使們能夠從 $ᚠ$ 構造出所有魔法句子,故 $ᚠ$ 被稱為起源文字,由於起源文字能夠直接從自然界所包含的魔力生成,因此不需要花費魔法使本身的魔力
而關於詠唱魔法句子所需要的魔力有以下規則:
例如要詠唱魔法文字 $ᚠᚢᚢ$ 和 $ᚠᚢᚦ$ , 由於他們都是從 $ᚠᚢ$ 變化而來,不需要重頭從 $ᚠ$ 開始詠唱,因此只需詠唱 ${ᚠ}+{ᚠᚢ} +{ᚠᚢᚢ}+{ᚠᚢᚦ}$,而魔力需求為 $0+1+1+1=3$ ,即已經詠唱完成的文字可以重複使用在魔法中
再例如詠唱 $ᚠᚢᚢ$ 和 $ᚠᚦᚦ$ 需要詠唱 ${ᚠ} +{ᚠᚢ} +{ᚠᚢᚢ}+{ᚠᚦ}+{ᚠᚦᚦ}$,花費魔力為 $0+1+1+1+1=4$
作為普通人類,直接記憶文字太麻煩,因此她對所有句子進行了編號,編號規則 $T$ 為:
例如 $T(ᚠᚢ) = 2, T(ᚠᚦ) = 3, T(ᚠᚢᚢ) = 4, T(ᚠᚢᚦ) = 5, T(ᚠᚦᚢ) = 6, T(ᚠᚦᚦ) = 7$
此時的魔理沙已經掌握前 $N$ 種魔法句子,她想要詠唱其中的 $M$ 個魔法句子 $K_i$,請問她最少需要花費多少點魔力?
第一行為兩個整數 $N,M$ $(M \le N,\ 1 \le N \le 10^ 6,\ 0 \le M)$
第二行為 $M$ 個魔法句子編號 $K_i$ $(1 \le i \le M,\ 1 \le K_i \le 10^ 6,\ K_i \le N)$
請輸出魔理沙最少要花費多少點魔力來詠唱
No. | Testdata Range | Score |
---|---|---|
1 | 0~20 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 100 | 65536 | 65536 | |
1 | 100 | 65536 | 65536 | |
2 | 100 | 65536 | 65536 | |
3 | 100 | 65536 | 65536 | |
4 | 100 | 65536 | 65536 | |
5 | 100 | 65536 | 65536 | |
6 | 100 | 65536 | 65536 | |
7 | 100 | 65536 | 65536 | |
8 | 100 | 65536 | 65536 | |
9 | 100 | 65536 | 65536 | |
10 | 200 | 65536 | 65536 | |
11 | 200 | 65536 | 65536 | |
12 | 200 | 65536 | 65536 | |
13 | 200 | 65536 | 65536 | |
14 | 500 | 65536 | 65536 | |
15 | 100 | 65536 | 65536 | |
16 | 100 | 65536 | 65536 | |
17 | 100 | 65536 | 65536 | |
18 | 100 | 65536 | 65536 | |
19 | 100 | 65536 | 65536 | |
20 | 100 | 65536 | 65536 |