#include <bits/stdc++.h>
int main() {
  long int d, n, sum = 0, j = 1, k, i;
  scanf("%ld%ld", &d, &n);
  long int a[n + 1];
  for (i = 1; i <= n; i++) scanf("%ld", &a[i]);
  for (i = 1; i <= n; i++) {
    k = 1;
    while (1) {
      if (k > a[i]) break;
      if (k == j) {
        j = a[i] + 1;
        if (j <= d)
          ;
        else {
          j = 1;
        }
        break;
      } else {
        if (j > k) {
          sum = sum + d - j + k;
        } else
          sum = sum + k - j;
        j = k;
      }
    }
  }
  printf("%ld", sum);
  return 0;
}
