#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n , q;
	cin >> n >> q;
	int h[n + 1];
	for (int i = 1 ; i <= n ; i ++ )
	{
		cin >> h[i];
	}
	for (int i = 1 ; i <= q ; i ++ )
	{
		int a;
		cin >> a;
		if (a == 1)
		{
			int v;
			cin >> v;
			for (int j = 1 ; j <= n ; j += 2)
			{
				h[j] += v;
			}
		}
		else if (a == 2)
		{
			int v;
			cin >> v;
			for (int j = 2 ; j <= n ; j += 2)
			{
				h[j] += v;
			}
		}
		else if (a == 3)
		{
			int u , v;
			cin >> u >> v;
			h[u] += v;
		}
		int cnt = 0;
		for (int j = 1 ; j < n ; j ++ )
		{
			if (h[j] == h[j + 1])
			{
				cnt += 1;
			}
		}
		cout << cnt << "\n";
	}
	return 0;
}