#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 = 0 ; i < b ; i++) {
scanf("%d", &k[i]);
}
for(i = 0 ; i < n ; i ++) {
arr[i] += 1;
x = k[i+1] - k[i];
if(cp == 3) {
cp = 0;
x -= 1;
}
if(arr[i] == k[i]) {
if(arr[i] - x > 3 && arr[i] <=5) {
result += 37000;
cp += 2;
arr[i] = 1;
}
else if(arr[i] - x < 3 && arr[i] - x > 0 || arr[i] == 3 && arr[i] - x == 0) {
result += 25000;
cp += 1;
arr[i] = 1;
}
else if(arr[i] == 1 && arr[i] - x == 0)
{
result += 10000;
cp += 1;
arr[i] = 1;
}
}
}
}