#include <iostream>
using namespace std;
const int MAX_LENGTH = 30000;
int main() {
int n, m, v[MAX_LENGTH + 1];
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
cin >> v[i] ;
//cout << v[i] <<" ";
}
//cout << 5 / 2;
int counter = 0;
for (int i = 1, aux = 0; i <= n ; ++i, ++aux) {
if (v[i] != v[n - aux]) {
++counter;
}
}
cout <<counter << "\n";
int i = 1;
int modifPos = 0, newVal = 0;
while (i++ <= m){
int newCounter = 0;
cin >> modifPos >> newVal;
for (int i = 1; i <= n; ++i) {
if (i == modifPos) {
v[i] = newVal;
}
}
for (int i = 1, aux = 0; i < n ; ++i, ++aux) {
if (v[i] != v[n - aux]) {
++newCounter;
}
}
cout << newCounter << "\n";
//cout << modifPos << newVal << "\n";
// ++i;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggPSAzMDAwMDsKCmludCBtYWluKCkgewoJaW50IG4sIG0sIHZbTUFYX0xFTkdUSCArIDFdOwoJY2luID4+IG4gPj4gbTsKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewoJCWNpbiA+PiB2W2ldIDsKCQkvL2NvdXQgPDwgdltpXSA8PCIgIjsKCX0KCS8vY291dCA8PCA1IC8gMjsKCWludCBjb3VudGVyID0gMDsKCWZvciAoaW50IGkgPSAxLCBhdXggPSAwOyBpIDw9IG4gOyArK2ksICsrYXV4KSB7CgkJaWYgKHZbaV0gIT0gdltuIC0gYXV4XSkgewoJCQkrK2NvdW50ZXI7CgkJfQoJfQoJCgkKCWNvdXQgPDxjb3VudGVyIDw8ICAiXG4iOwoJaW50IGkgPSAxOwoJaW50IG1vZGlmUG9zID0gMCwgbmV3VmFsID0gMDsKCXdoaWxlIChpKysgPD0gbSl7CgkJaW50IG5ld0NvdW50ZXIgPSAwOwoJCWNpbiA+PiBtb2RpZlBvcyA+PiBuZXdWYWw7CgkJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CgkJCWlmIChpID09IG1vZGlmUG9zKSB7CgkJCQl2W2ldID0gbmV3VmFsOwoJCQl9CgkJfQoJCWZvciAoaW50IGkgPSAxLCBhdXggPSAwOyBpIDwgbiA7ICsraSwgKythdXgpIHsKCQkJaWYgKHZbaV0gIT0gdltuIC0gYXV4XSkgewoJCQkJKytuZXdDb3VudGVyOwoJCQl9CgkJfQoJCWNvdXQgPDwgbmV3Q291bnRlciA8PCAiXG4iOwoJCS8vY291dCA8PCBtb2RpZlBvcyA8PCAgbmV3VmFsIDw8ICJcbiI7CgkvLwkrK2k7Cgl9CglyZXR1cm4gMDsKfQ==