#include <stdio.h>

int main()
{
    int a[100], i, k, n, b[100], x = 0;

    scanf("%d", &k);

    scanf("%d", &n);

    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }

    for (i = 0; i < n; i++)
    {
        b[i] = k - a[i];
    }

    for (i = 0; i < n; i++)
    {
        if (b[i] > b[i+1])
        {
            x = b[i+1];
        }
        else if (b[i] == b[i+1])
        {
            x = b[i+1];
        }
        else if (b[i] < b[i+1])
        {
            x = b[i];
            b[i+1] = b[i];
        }
    }

    printf("%d", x);

    
}