みんなでパンを食べたやきとりくんは、最後にデザートとしてケーキを食べました。
こうして、やきとりくんは何とかパーティーを終えることができたのでした。
長さ のケーキがあります。
このケーキには 箇所の切れ目がついており、 箇所目の切れ目は、ケーキの左端から長さ の位置にあります。
やきとりくんは、このケーキの切れ目を一つ選んでケーキを切断しようとしています。
切断された後のケーキの長さとしてありえるものの種類数を出力してください。
入力は以下の形式で標準入力から与えられる。
N M A1 A2 ...... AM
問題の答えを一行に出力せよ。
8 2 3 6
4
箇所目の切れ目でケーキを切ったとすると、長さ のケーキに分かれます。
箇所目の切れ目でケーキを切ったとすると、長さ のケーキに分かれます。
切断された後のケーキの長さとしては、長さ の 種類がありえるので、 と出力します。
10 9 1 2 3 4 5 6 7 8 9
9