ストーリー

みんなでパンを食べたやきとりくんは、最後にデザートとしてケーキを食べました。
こうして、やきとりくんは何とかパーティーを終えることができたのでした。

問題文

長さ NN のケーキがあります。
このケーキには MM 箇所の切れ目がついており、i(1iM)i \: (1 \leq i \leq M) 箇所目の切れ目は、ケーキの左端から長さ AiA_i の位置にあります。
やきとりくんは、このケーキの切れ目を一つ選んでケーキを切断しようとしています。

切断された後のケーキの長さとしてありえるものの種類数を出力してください。

制約

  • 2N1092 \leq N \leq 10^{9}
  • 1M1051 \leq M \leq 10^{5}
  • 1A1<A2<......<AMN11 \leq A_{1} < A_2 < ...... < A_{M} \leq N - 1
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

N M
A1 A2 ...... AM

出力

問題の答えを一行に出力せよ。

入出力例

入力例1
8 2
3 6
出力例1
4

11 箇所目の切れ目でケーキを切ったとすると、長さ 353、5 のケーキに分かれます。
22 箇所目の切れ目でケーキを切ったとすると、長さ 626、2 のケーキに分かれます。
切断された後のケーキの長さとしては、長さ 23562、3、5、644 種類がありえるので、44 と出力します。

入力例2
10 9
1 2 3 4 5 6 7 8 9
出力例2
9

提出


Go (1.21)