#A2213G. 打靶比赛

打靶比赛

Description

在某一次打靶比赛中,现规则如下:

1、每击中一个打靶累积一分

2、每一个打靶最多累积三分

3、脱靶不得分

现已知有n个打靶,某一学员击中了m次打靶,问其最终得分(1<=n<=1000,1<=m<=5000)

Input Format

第一行两个个整数n,m

接下来一行m个元素ai,表示击中了第ai个打靶

Output Format

输出最终得分

10 8
1 2 3 7 1 2 1 1
7

Hint

击中了1号靶4次得3分

击中了2号靶2次得2分

击中了3号靶1次得1分

击中了7号靶1次得1分

Source

信奥星OJ http://127.0.0.1