#include <bits/stdc++.h>
using namespace std;

int main(){
    int M, N;
    cin >> M >> N;
    vector<int> A(N);
    for(int i=0; i<N; i++) cin >> A[i], A[i]--;
    if(M == 2){
        int ans = 1e9;
        for(int k=0; k<2; k++){
            int res = 0;
            for(int i=0; i<N; i++) if((i+A[i]+k)%2) res++;
            ans = min(ans, res);
        }
        cout << ans << endl;
    }else{
        int ans = 0;
        for(int i=0; i<N-1; i++) if(A[i] == A[i+1]){
            ans++;
            A[i+1] = -i-1;
        }
        cout << ans << endl;
    }
    return 0;
}

