import java.util.*;
public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);
    int p=sc.nextInt();
    int n=sc.nextInt();
    int[] a=new int[n];
	for(int i=0;i<n;i++)
    {
	a[i]=sc.nextInt();
    }        
      Arrays.sort(a);

    int min=a[a.length-1]-a[0];

    for(int i=1;i<a.length;i++)
    {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    }
    System.out.println(min);
    
  }
} import java.util.*; util.* java public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);
    int p=sc.nextInt();
    int n=sc.nextInt();
    int[] a=new int[n];
	for(int i=0;i<n;i++)
    {
	a[i]=sc.nextInt();
    }        
      Arrays.sort(a);

    int min=a[a.length-1]-a[0];

    for(int i=1;i<a.length;i++)
    {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    }
    System.out.println(min);
    
  }
} Main public static void main(String[]args){
    Scanner sc=new Scanner(System.in);
    int p=sc.nextInt();
    int n=sc.nextInt();
    int[] a=new int[n];
	for(int i=0;i<n;i++)
    {
	a[i]=sc.nextInt();
    }        
      Arrays.sort(a);

    int min=a[a.length-1]-a[0];

    for(int i=1;i<a.length;i++)
    {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    }
    System.out.println(min);
    
  } main {
    Scanner sc=new Scanner(System.in);
    int p=sc.nextInt();
    int n=sc.nextInt();
    int[] a=new int[n];
	for(int i=0;i<n;i++)
    {
	a[i]=sc.nextInt();
    }        
      Arrays.sort(a);

    int min=a[a.length-1]-a[0];

    for(int i=1;i<a.length;i++)
    {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    }
    System.out.println(min);
    
  } Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int p=sc.nextInt(); p sc.nextInt() sc.nextInt sc int n=sc.nextInt(); n sc.nextInt() sc.nextInt sc int[] a=new int[n]; a new int[n] n for(int i=0;i<n;i++)
    {
	a[i]=sc.nextInt();
    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
	a[i]=sc.nextInt();
    } {
	a[i]=sc.nextInt();
    } a[i]=sc.nextInt() a[i] a i sc.nextInt() sc.nextInt sc Arrays.sort(a) Arrays.sort Arrays a int min=a[a.length-1]-a[0]; min a[a.length-1]-a[0] a[a.length-1] a a.length-1 a.length a a.length 1 a[0] a 0 for(int i=1;i<a.length;i++)
    {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    } int i=1; int i=1; i 1 i<a.length i a.length a a.length i++ i++ i {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    } {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    } int sum=p-(a[i]-a[i-1]); sum p-(a[i]-a[i-1]) p (a[i]-a[i-1]) a[i] a i a[i-1] a i-1 i 1 if(sum<min)
      {
        min=sum;
      } sum<min sum min {
        min=sum;
      } min=sum min sum System.out.println(min) System.out.println System.out System System.out min String[]args args public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);
    int p=sc.nextInt();
    int n=sc.nextInt();
    int[] a=new int[n];
	for(int i=0;i<n;i++)
    {
	a[i]=sc.nextInt();
    }        
      Arrays.sort(a);

    int min=a[a.length-1]-a[0];

    for(int i=1;i<a.length;i++)
    {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    }
    System.out.println(min);
    
  }
} public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);
    int p=sc.nextInt();
    int n=sc.nextInt();
    int[] a=new int[n];
	for(int i=0;i<n;i++)
    {
	a[i]=sc.nextInt();
    }        
      Arrays.sort(a);

    int min=a[a.length-1]-a[0];

    for(int i=1;i<a.length;i++)
    {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    }
    System.out.println(min);
    
  }
} Main
import java.util.*;
public class Main{
  public static void main(String[]args){
    Scanner sc=new Scanner(System.in);
    int p=sc.nextInt();
    int n=sc.nextInt();
    int[] a=new int[n];
	for(int i=0;i<n;i++)
    {
	a[i]=sc.nextInt();
    }        
      Arrays.sort(a);

    int min=a[a.length-1]-a[0];

    for(int i=1;i<a.length;i++)
    {
      int sum=p-(a[i]-a[i-1]);
      if(sum<min)
      {
        min=sum;
      }
    }
    System.out.println(min);
    
  }
}
