using System;

​

public class Program

{

    public static void Main()

    {

        int N, M;

        Console.WriteLine("napok szama");

        N = Convert.ToInt32(Console.ReadLine());

        Console.WriteLine("Hajok szama");

        M = Convert.ToInt32(Console.ReadLine());

        Console.WriteLine("Kerem a hajok erkezesi napjat");

        int s=1;

        int[] t={};

        for (s = 0; s <= M; s++)

        {

            t[s] = Convert.ToInt32(Console.ReadLine());

        }

        int k= t[0]-t[1];

        for (s = 2; s < M; s++)

        {

             if( k<t[s]-t[s-1])

             {

             k=t[s]-t[s-1];

             }

        }

        Console.WriteLine(k);

        int i=0;

        for(s=0;s<M; s++)

        {

        if(t[s]==t[s+1])

        {

        }

        }   

    }

}