import java.util.*

fun main(args : Array<String>) {
    val sc = Scanner(System.`in`)
    val K = sc.nextInt() // 距離
    val N = sc.nextInt() // 家の数
    var k = 0
    var  A = arrayListOf<Int>()
    for (i in 0..N-1) {
        A.add(sc.nextInt())
        if (i > 0) {
            k = Math.max(Math.abs(A.get(i) - A.get(i -1)), k)
        }
    }
    if (A.get(0) + (K -A.get(N -1)) > k) {
        k = A.get(0) + (K -A.get(N -1))
    }
    print(K - k)
}
