#include <stdio.h>
int main() {
int i,n,j,x,result = 0,cp = 0;
int a,b;
int arr[100000] = {}, k[10000] = {};
scanf("%d %d", &n, &b);
for(i = 1 ; i <= b ; i++) {
scanf("%d", &k[i]);
}
for(i = 1 ; i <= n ; i ++) {
arr[i] += i;
x = k[i+1] - k[i];
if(arr[i] + x == 5 && ) {
result += 37000;
cp += 2;
arr[i] -= 5;
} else if(arr[i] + x == 3) {
result += 25000;
cp += 1;
arr[i] -= 3;
} else if(arr[i] == 1) {
result += 10000;
arr[i] -= 1;
}
}
printf("%d", result);
}