fun main(args: Array<String>) {
    val kn = readLine()!!.split(" ")
    val K = kn[0].toInt()
    val N = kn[1].toInt()

    val AI = readLine()!!.split(" ")

    //家間の距離のリストを作成
    var arr: Array<Int> = Array(N) { 0 }
    for (i in AI.indices) {
        if (i == 0) {
            arr[i] = K - AI[N - 1].toInt() + AI[i].toInt()
        } else {
            arr[i] = AI[i].toInt() - AI[i - 1].toInt()
        }
    }

    arr.sortBy { it * -1 }
    println(K - arr[0])
}
