Segtree 君は、 $M$ 枚のコンテストTシャツを持っています。
彼は今から $N$ 日間、コンテストTシャツだけで過ごそうと考え、$i = 1, 2, 3, \dots, N$ に対して「 $i$ 日目に $A_i$ 枚目のTシャツを着る」という $N$ 個の計画を立てました。
しかし、今の計画のままだと洗濯が間に合わない可能性があるので、必要に応じて計画を変更し、2日連続で同じ服を着ないようにしたいです。
変更する必要のある計画の個数の最小値を求めてください。なお、与えられた制約の元で、計画の変更によって必ず条件を満たすようにできることが証明できます。
入力は以下の形式で標準入力から与えられる。
$M$ $N$ $A_1$ $A_2$ $\ldots$ $A_N$
変更する必要のある計画の個数の最小値を出力してください。
ただし、最後には改行を入れること。
2 3 2 2 1
1
3 6 1 1 1 2 2 3
2