fun main(args: Array<String>){
    val (isshuukyori,ienokazu) = readLine()!!.split(" ").map(String::toInt)
    val kyoriList: List<Int> = readLine()!!.split(" ").map { it.toInt() }

    // K - An を含む,Ai+1 - Ai の距離が最大のところを通らないようにする
    val saList = mutableListOf<Int>()
    saList.add(isshuukyori - kyoriList.max()!! + kyoriList.min()!!)
    for (i in 0 until kyoriList.size -1){
        saList.add(kyoriList[i+1] - kyoriList[i])
    }
    println(isshuukyori - saList.max()!!)
}