import std.stdio;
import std.string;
import std.conv;
import std.typecons;
import std.algorithm;
import std.functional;
import std.bigint;
import std.numeric;
import std.array;
import std.math;
import std.range;
import std.container;
import std.ascii;
void times(alias pred)(int n) {
    foreach(i; 0..n) pred();
}
auto rep(alias pred, T = typeof(pred()))(int n) {
    T[] res = new T[n];
    foreach(ref e; res) e = pred();
    return res;
}

void main() {
    int K, T;
    readf("%d %d\n", &K, &T);
    long[] ary = readln.split.to!(long[]).sort!((a, b) => a>b).array;
    int i=0;
    int pre = -1;
    int ans = 0;
    while(i<K) {
        foreach(j; 0..T) {
            if (ary[j]>0) {
                if (pre == j) ans++;
                ary[j]--;
                i++;
                pre = j;
            }
        }
    }
    ans.writeln;
}
