#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int k , n;
    cin >> k >> n;
    int sum = 0;
    while(n--)
    {
        int a;
        cin >> a;
        sum += a;
        sum -= min(sum , k);
    }
    cout << sum;
}