

import java.io.IOException;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws IOException {

		Scanner scan = new Scanner(System.in);

		long k, n_ken;

		k = scan.nextLong();
		n_ken = scan.nextLong();

		long[] distanceFromN = new long[(int) (n_ken) + 1];

		for (int i = 1; i <= n_ken; i++) {
			distanceFromN[i] = scan.nextLong();
		}

		long max = 0;

		//一番遠い家の距離を求める
		for (int i = 1; i <= n_ken; i++) {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		}

		System.out.println(k - max);
	}

	/**
	 * 文字列を反転して返す
	 * @param pStr 文字列
	 * @return 反転した文字列
	 */
	public static String myReverse(String pStr) {
		if (pStr.length() < 1) {
			return "";
		}

		StringBuffer sb = new StringBuffer(pStr);
		return sb.reverse().toString();
	}

	/**
	 * 余りを求める。
	 * @param a
	 * @param b
	 * @return 余り。余りがマイナスの時はプラスで返す。
	 */
	public static long myMod(long a, long b) {
		long ret = 0;

		ret = a % b;

		if (ret < 0) {
			ret += b;
		}

		return ret;
	}

	/**
	 * 乗数を求める ※mod対応
	 * @param kisu 基数
	 * @param josu 乗数
	 * @param primeNumMod_0 法 mod値 使わない場合は「0」
	 * @return
	 */
	public static long myPowWithMod(long kisu, long josu, long primeNumMod_0) {

		long ans = 1;

		//乗数が0の場合→1
		if (josu == 0)
			return 1;

		if (primeNumMod_0 == 0) {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} else {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		}

	}

} import java.io.IOException; IOException java.io import java.util.Scanner; Scanner java.util public class Main {

	public static void main(String[] args) throws IOException {

		Scanner scan = new Scanner(System.in);

		long k, n_ken;

		k = scan.nextLong();
		n_ken = scan.nextLong();

		long[] distanceFromN = new long[(int) (n_ken) + 1];

		for (int i = 1; i <= n_ken; i++) {
			distanceFromN[i] = scan.nextLong();
		}

		long max = 0;

		//一番遠い家の距離を求める
		for (int i = 1; i <= n_ken; i++) {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		}

		System.out.println(k - max);
	}

	/**
	 * 文字列を反転して返す
	 * @param pStr 文字列
	 * @return 反転した文字列
	 */
	public static String myReverse(String pStr) {
		if (pStr.length() < 1) {
			return "";
		}

		StringBuffer sb = new StringBuffer(pStr);
		return sb.reverse().toString();
	}

	/**
	 * 余りを求める。
	 * @param a
	 * @param b
	 * @return 余り。余りがマイナスの時はプラスで返す。
	 */
	public static long myMod(long a, long b) {
		long ret = 0;

		ret = a % b;

		if (ret < 0) {
			ret += b;
		}

		return ret;
	}

	/**
	 * 乗数を求める ※mod対応
	 * @param kisu 基数
	 * @param josu 乗数
	 * @param primeNumMod_0 法 mod値 使わない場合は「0」
	 * @return
	 */
	public static long myPowWithMod(long kisu, long josu, long primeNumMod_0) {

		long ans = 1;

		//乗数が0の場合→1
		if (josu == 0)
			return 1;

		if (primeNumMod_0 == 0) {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} else {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		}

	}

} Main public static void main(String[] args) throws IOException {

		Scanner scan = new Scanner(System.in);

		long k, n_ken;

		k = scan.nextLong();
		n_ken = scan.nextLong();

		long[] distanceFromN = new long[(int) (n_ken) + 1];

		for (int i = 1; i <= n_ken; i++) {
			distanceFromN[i] = scan.nextLong();
		}

		long max = 0;

		//一番遠い家の距離を求める
		for (int i = 1; i <= n_ken; i++) {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		}

		System.out.println(k - max);
	} main {

		Scanner scan = new Scanner(System.in);

		long k, n_ken;

		k = scan.nextLong();
		n_ken = scan.nextLong();

		long[] distanceFromN = new long[(int) (n_ken) + 1];

		for (int i = 1; i <= n_ken; i++) {
			distanceFromN[i] = scan.nextLong();
		}

		long max = 0;

		//一番遠い家の距離を求める
		for (int i = 1; i <= n_ken; i++) {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		}

		System.out.println(k - max);
	} Scanner scan = new Scanner(System.in); scan new Scanner(System.in) long k k n_ken; n_ken k = scan.nextLong() k scan.nextLong() scan.nextLong scan n_ken = scan.nextLong() n_ken scan.nextLong() scan.nextLong scan long[] distanceFromN = new long[(int) (n_ken) + 1]; distanceFromN new long[(int) (n_ken) + 1] (int) (n_ken) + 1 (int) (n_ken) 1 for (int i = 1; i <= n_ken; i++) {
			distanceFromN[i] = scan.nextLong();
		} int i = 1; int i = 1; i 1 i <= n_ken i n_ken i++ i++ i {
			distanceFromN[i] = scan.nextLong();
		} {
			distanceFromN[i] = scan.nextLong();
		} distanceFromN[i] = scan.nextLong() distanceFromN[i] distanceFromN i scan.nextLong() scan.nextLong scan long max = 0; max 0 for (int i = 1; i <= n_ken; i++) {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		} int i = 1; int i = 1; i 1 i <= n_ken i n_ken i++ i++ i {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		} {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		} long distance = distanceFromN[i] - distanceFromN[i - 1]; distance distanceFromN[i] - distanceFromN[i - 1] distanceFromN[i] distanceFromN i distanceFromN[i - 1] distanceFromN i - 1 i 1 if (max < distance) {
				max = distance;
			} max < distance max distance {
				max = distance;
			} max = distance max distance if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			} i == 1 i 1 {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			} long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]); firstDistance distanceFromN[i] + (k - distanceFromN[(int) n_ken]) distanceFromN[i] distanceFromN i (k - distanceFromN[(int) n_ken]) k distanceFromN[(int) n_ken] distanceFromN (int) n_ken if (max < firstDistance) {
					max = firstDistance;
				} max < firstDistance max firstDistance {
					max = firstDistance;
				} max = firstDistance max firstDistance System.out.println(k - max) System.out.println System.out System System.out k - max k max String[] args args /**
	 * 文字列を反転して返す
	 * @param pStr 文字列
	 * @return 反転した文字列
	 */
	public static String myReverse(String pStr) {
		if (pStr.length() < 1) {
			return "";
		}

		StringBuffer sb = new StringBuffer(pStr);
		return sb.reverse().toString();
	} myReverse {
		if (pStr.length() < 1) {
			return "";
		}

		StringBuffer sb = new StringBuffer(pStr);
		return sb.reverse().toString();
	} if (pStr.length() < 1) {
			return "";
		} pStr.length() < 1 pStr.length() pStr.length pStr 1 {
			return "";
		} return ""; "" StringBuffer sb = new StringBuffer(pStr); sb new StringBuffer(pStr) return sb.reverse().toString(); sb.reverse().toString() sb.reverse().toString sb.reverse() sb.reverse sb String pStr pStr /**
	 * 余りを求める。
	 * @param a
	 * @param b
	 * @return 余り。余りがマイナスの時はプラスで返す。
	 */
	public static long myMod(long a, long b) {
		long ret = 0;

		ret = a % b;

		if (ret < 0) {
			ret += b;
		}

		return ret;
	} myMod {
		long ret = 0;

		ret = a % b;

		if (ret < 0) {
			ret += b;
		}

		return ret;
	} long ret = 0; ret 0 ret = a % b ret a % b a b if (ret < 0) {
			ret += b;
		} ret < 0 ret 0 {
			ret += b;
		} ret += b ret b return ret; ret long a a long b b /**
	 * 乗数を求める ※mod対応
	 * @param kisu 基数
	 * @param josu 乗数
	 * @param primeNumMod_0 法 mod値 使わない場合は「0」
	 * @return
	 */
	public static long myPowWithMod(long kisu, long josu, long primeNumMod_0) {

		long ans = 1;

		//乗数が0の場合→1
		if (josu == 0)
			return 1;

		if (primeNumMod_0 == 0) {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} else {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		}

	} myPowWithMod {

		long ans = 1;

		//乗数が0の場合→1
		if (josu == 0)
			return 1;

		if (primeNumMod_0 == 0) {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} else {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		}

	} long ans = 1; ans 1 if (josu == 0)
			return 1; josu == 0 josu 0 return 1; 1 if (primeNumMod_0 == 0) {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} else {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		} primeNumMod_0 == 0 primeNumMod_0 0 {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			} josu > 0 josu 0 {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			} if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				} josu % 2 == 0 josu % 2 josu 2 0 {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} kisu *= kisu kisu kisu josu = josu / 2 josu josu / 2 josu 2 {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				} ans *= kisu ans kisu josu-- josu return ans; ans {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		} kisu = myMod(kisu, primeNumMod_0) kisu myMod(kisu, primeNumMod_0) myMod kisu primeNumMod_0 while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			} josu > 0 josu 0 {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			} if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				} josu % 2 == 0 josu % 2 josu 2 0 {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} kisu *= myMod(kisu, primeNumMod_0) kisu myMod(kisu, primeNumMod_0) myMod kisu primeNumMod_0 josu = josu / 2 josu josu / 2 josu 2 {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				} ans *= myMod(kisu, primeNumMod_0) ans myMod(kisu, primeNumMod_0) myMod kisu primeNumMod_0 josu-- josu return myMod(ans, primeNumMod_0); myMod(ans, primeNumMod_0) myMod ans primeNumMod_0 long kisu kisu long josu josu long primeNumMod_0 primeNumMod_0 public class Main {

	public static void main(String[] args) throws IOException {

		Scanner scan = new Scanner(System.in);

		long k, n_ken;

		k = scan.nextLong();
		n_ken = scan.nextLong();

		long[] distanceFromN = new long[(int) (n_ken) + 1];

		for (int i = 1; i <= n_ken; i++) {
			distanceFromN[i] = scan.nextLong();
		}

		long max = 0;

		//一番遠い家の距離を求める
		for (int i = 1; i <= n_ken; i++) {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		}

		System.out.println(k - max);
	}

	/**
	 * 文字列を反転して返す
	 * @param pStr 文字列
	 * @return 反転した文字列
	 */
	public static String myReverse(String pStr) {
		if (pStr.length() < 1) {
			return "";
		}

		StringBuffer sb = new StringBuffer(pStr);
		return sb.reverse().toString();
	}

	/**
	 * 余りを求める。
	 * @param a
	 * @param b
	 * @return 余り。余りがマイナスの時はプラスで返す。
	 */
	public static long myMod(long a, long b) {
		long ret = 0;

		ret = a % b;

		if (ret < 0) {
			ret += b;
		}

		return ret;
	}

	/**
	 * 乗数を求める ※mod対応
	 * @param kisu 基数
	 * @param josu 乗数
	 * @param primeNumMod_0 法 mod値 使わない場合は「0」
	 * @return
	 */
	public static long myPowWithMod(long kisu, long josu, long primeNumMod_0) {

		long ans = 1;

		//乗数が0の場合→1
		if (josu == 0)
			return 1;

		if (primeNumMod_0 == 0) {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} else {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		}

	}

} public class Main {

	public static void main(String[] args) throws IOException {

		Scanner scan = new Scanner(System.in);

		long k, n_ken;

		k = scan.nextLong();
		n_ken = scan.nextLong();

		long[] distanceFromN = new long[(int) (n_ken) + 1];

		for (int i = 1; i <= n_ken; i++) {
			distanceFromN[i] = scan.nextLong();
		}

		long max = 0;

		//一番遠い家の距離を求める
		for (int i = 1; i <= n_ken; i++) {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		}

		System.out.println(k - max);
	}

	/**
	 * 文字列を反転して返す
	 * @param pStr 文字列
	 * @return 反転した文字列
	 */
	public static String myReverse(String pStr) {
		if (pStr.length() < 1) {
			return "";
		}

		StringBuffer sb = new StringBuffer(pStr);
		return sb.reverse().toString();
	}

	/**
	 * 余りを求める。
	 * @param a
	 * @param b
	 * @return 余り。余りがマイナスの時はプラスで返す。
	 */
	public static long myMod(long a, long b) {
		long ret = 0;

		ret = a % b;

		if (ret < 0) {
			ret += b;
		}

		return ret;
	}

	/**
	 * 乗数を求める ※mod対応
	 * @param kisu 基数
	 * @param josu 乗数
	 * @param primeNumMod_0 法 mod値 使わない場合は「0」
	 * @return
	 */
	public static long myPowWithMod(long kisu, long josu, long primeNumMod_0) {

		long ans = 1;

		//乗数が0の場合→1
		if (josu == 0)
			return 1;

		if (primeNumMod_0 == 0) {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} else {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		}

	}

} Main


import java.io.IOException;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws IOException {

		Scanner scan = new Scanner(System.in);

		long k, n_ken;

		k = scan.nextLong();
		n_ken = scan.nextLong();

		long[] distanceFromN = new long[(int) (n_ken) + 1];

		for (int i = 1; i <= n_ken; i++) {
			distanceFromN[i] = scan.nextLong();
		}

		long max = 0;

		//一番遠い家の距離を求める
		for (int i = 1; i <= n_ken; i++) {

			long distance = distanceFromN[i] - distanceFromN[i - 1];

			if (max < distance) {
				max = distance;
			}

			if (i == 1) {
				//初めの家は後ろ向きでも考える
				long firstDistance = distanceFromN[i] + (k - distanceFromN[(int) n_ken]);

				if (max < firstDistance) {
					max = firstDistance;
				}
			}
		}

		System.out.println(k - max);
	}

	/**
	 * 文字列を反転して返す
	 * @param pStr 文字列
	 * @return 反転した文字列
	 */
	public static String myReverse(String pStr) {
		if (pStr.length() < 1) {
			return "";
		}

		StringBuffer sb = new StringBuffer(pStr);
		return sb.reverse().toString();
	}

	/**
	 * 余りを求める。
	 * @param a
	 * @param b
	 * @return 余り。余りがマイナスの時はプラスで返す。
	 */
	public static long myMod(long a, long b) {
		long ret = 0;

		ret = a % b;

		if (ret < 0) {
			ret += b;
		}

		return ret;
	}

	/**
	 * 乗数を求める ※mod対応
	 * @param kisu 基数
	 * @param josu 乗数
	 * @param primeNumMod_0 法 mod値 使わない場合は「0」
	 * @return
	 */
	public static long myPowWithMod(long kisu, long josu, long primeNumMod_0) {

		long ans = 1;

		//乗数が0の場合→1
		if (josu == 0)
			return 1;

		if (primeNumMod_0 == 0) {
			//modを使わないとき

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= kisu;
					josu = josu / 2;
				} else {
					//累乗が奇数の時
					ans *= kisu;
					josu--;
				}
			}

			return ans;

		} else {
			//modを使うとき

			//初めに桁を落とす
			kisu = myMod(kisu, primeNumMod_0);

			while (josu > 0) {

				if (josu % 2 == 0) {
					//累乗が偶数の時

					kisu *= myMod(kisu, primeNumMod_0);
					josu = josu / 2;

				} else {
					//累乗が奇数の時
					ans *= myMod(kisu, primeNumMod_0);
					josu--;

				}
			}

			return myMod(ans, primeNumMod_0);

		}

	}

}
