//Lib
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
using namespace std;
//Macro
#define rep(i,a,b) for(int i=a,tt=b;i<=tt;++i)
#define drep(i,a,b) for(int i=a,tt=b;i>=tt;--i)
#define erep(i,e,x) for(int i=x;i;i=e[i].next)
#define irep(i,x) for(__typeof(x.begin()) i=x.begin();i!=x.end();i++)
#define brep(i,a,b) for(int i=a;i<=b;i+=lowbit(i))
#define bdrep(i,a) for(int i=a;i>0;i-=lowbit(i))
#define read() (strtol(ipos,&ipos,10))
#define sqr(x) ((x)*(x))
#define pb push_back
#define PS system("pause");
typedef long long ll;
typedef pair<int,int> pii;
const int oo=~0U>>1;
const double inf=1e100;
const double eps=1e-6;
string name="", in=".in", out=".out";
//Var
struct BIT
{
int f[308][308],xl,yl;
inline int lowbit(int x){return x&-x;}
void Set(int x,int y){memset(f,0,sizeof f);xl=x;yl=y;}
void Update(int x,int y,int delta)
{
brep(i,x,xl)brep(j,y,yl)
f[i][j]+=delta;
}
int Get(int x1,int y1,int x2,int y2)
{
int ret=0;
bdrep(i,x2)bdrep(j,y2)ret+=f[i][j];
bdrep(i,x1-1)bdrep(j,y2)ret-=f[i][j];
bdrep(i,x2)bdrep(j,y1-1)ret-=f[i][j];
bdrep(i,x1-1)bdrep(j,y1-1)ret+=f[i][j];
return ret;
}
}T[101];
int n,m,q;
int mat[308][308];
void Work()
{
int x,y,c,order,x1,y1,x2,y2;
scanf("%d%d",&n,&m);
rep(i,1,100)T[i].Set(n,m);
rep(i,1,n)rep(j,1,m)
{
scanf("%d",&mat[i][j]);
T[mat[i][j]].Update(i,j,1);
}
scanf("%d",&q);
rep(i,1,q)
{
scanf("%d",&order);
if(order==1)
{
scanf("%d%d%d",&x,&y,&c);
T[mat[x][y]].Update(x,y,-1);
mat[x][y]=c;
T[mat[x][y]].Update(x,y,1);
}
else
{
scanf("%d%d%d%d%d",&x1,&x2,&y1,&y2,&c);
printf("%d\n",T[c].Get(x1,y1,x2,y2));
}
}
}
int main()
{
// freopen((name+in).c_str(),"r",stdin);
// freopen((name+out).c_str(),"w",stdout);
// Init();
Work();
return 0;
}
Ly9MaWIKI2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxjc3RyaW5nPgojaW5jbHVkZTxjc3RkbGliPgojaW5jbHVkZTxjbWF0aD4KI2luY2x1ZGU8Y3RpbWU+CiAKI2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxzdHJpbmc+CiNpbmNsdWRlPHF1ZXVlPgojaW5jbHVkZTxzdGFjaz4KI2luY2x1ZGU8c2V0PgojaW5jbHVkZTxtYXA+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8vTWFjcm8KI2RlZmluZSByZXAoaSxhLGIpICBmb3IoaW50IGk9YSx0dD1iO2k8PXR0OysraSkKI2RlZmluZSBkcmVwKGksYSxiKSBmb3IoaW50IGk9YSx0dD1iO2k+PXR0Oy0taSkKI2RlZmluZSBlcmVwKGksZSx4KSBmb3IoaW50IGk9eDtpO2k9ZVtpXS5uZXh0KQojZGVmaW5lIGlyZXAoaSx4KSAgIGZvcihfX3R5cGVvZih4LmJlZ2luKCkpIGk9eC5iZWdpbigpO2khPXguZW5kKCk7aSsrKQojZGVmaW5lIGJyZXAoaSxhLGIpIGZvcihpbnQgaT1hO2k8PWI7aSs9bG93Yml0KGkpKQojZGVmaW5lIGJkcmVwKGksYSkgIGZvcihpbnQgaT1hO2k+MDtpLT1sb3diaXQoaSkpCiNkZWZpbmUgcmVhZCgpICAoc3RydG9sKGlwb3MsJmlwb3MsMTApKQojZGVmaW5lIHNxcih4KSAgKCh4KSooeCkpCiNkZWZpbmUgcGIgIHB1c2hfYmFjawojZGVmaW5lIFBTICBzeXN0ZW0oInBhdXNlIik7CnR5cGVkZWYgbG9uZyBsb25nICAgbGw7CnR5cGVkZWYgcGFpcjxpbnQsaW50PiBwaWk7CmNvbnN0IGludCBvbz1+MFU+PjE7CmNvbnN0IGRvdWJsZSBpbmY9MWUxMDA7CmNvbnN0IGRvdWJsZSBlcHM9MWUtNjsKc3RyaW5nIG5hbWU9IiIsIGluPSIuaW4iLCBvdXQ9Ii5vdXQiOwovL1ZhcgpzdHJ1Y3QgQklUCnsKICAgIGludCBmWzMwOF1bMzA4XSx4bCx5bDsKICAgIGlubGluZSBpbnQgbG93Yml0KGludCB4KXtyZXR1cm4geCYteDt9CiAgICB2b2lkIFNldChpbnQgeCxpbnQgeSl7bWVtc2V0KGYsMCxzaXplb2YgZik7eGw9eDt5bD15O30KICAgIHZvaWQgVXBkYXRlKGludCB4LGludCB5LGludCBkZWx0YSkKICAgIHsKICAgICAgICBicmVwKGkseCx4bClicmVwKGoseSx5bCkKICAgICAgICAgICAgZltpXVtqXSs9ZGVsdGE7CiAgICB9CiAgICBpbnQgR2V0KGludCB4MSxpbnQgeTEsaW50IHgyLGludCB5MikKICAgIHsKICAgICAgICBpbnQgcmV0PTA7CiAgICAgICAgYmRyZXAoaSx4MiliZHJlcChqLHkyKXJldCs9ZltpXVtqXTsKICAgICAgICBiZHJlcChpLHgxLTEpYmRyZXAoaix5MilyZXQtPWZbaV1bal07CiAgICAgICAgYmRyZXAoaSx4MiliZHJlcChqLHkxLTEpcmV0LT1mW2ldW2pdOwogICAgICAgIGJkcmVwKGkseDEtMSliZHJlcChqLHkxLTEpcmV0Kz1mW2ldW2pdOwogICAgICAgIHJldHVybiByZXQ7CiAgICB9Cn1UWzEwMV07CmludCBuLG0scTsKaW50IG1hdFszMDhdWzMwOF07CnZvaWQgV29yaygpCnsKICAgIGludCB4LHksYyxvcmRlcix4MSx5MSx4Mix5MjsKICAgIHNjYW5mKCIlZCVkIiwmbiwmbSk7CiAgICByZXAoaSwxLDEwMClUW2ldLlNldChuLG0pOwogICAgcmVwKGksMSxuKXJlcChqLDEsbSkKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCZtYXRbaV1bal0pOwogICAgICAgIFRbbWF0W2ldW2pdXS5VcGRhdGUoaSxqLDEpOwogICAgfQogICAgc2NhbmYoIiVkIiwmcSk7CiAgICByZXAoaSwxLHEpCiAgICB7CiAgICAgICAgc2NhbmYoIiVkIiwmb3JkZXIpOwogICAgICAgIGlmKG9yZGVyPT0xKQogICAgICAgIHsKICAgICAgICAgICAgc2NhbmYoIiVkJWQlZCIsJngsJnksJmMpOwogICAgICAgICAgICBUW21hdFt4XVt5XV0uVXBkYXRlKHgseSwtMSk7CiAgICAgICAgICAgIG1hdFt4XVt5XT1jOwogICAgICAgICAgICBUW21hdFt4XVt5XV0uVXBkYXRlKHgseSwxKTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgc2NhbmYoIiVkJWQlZCVkJWQiLCZ4MSwmeDIsJnkxLCZ5MiwmYyk7CiAgICAgICAgICAgIHByaW50ZigiJWRcbiIsVFtjXS5HZXQoeDEseTEseDIseTIpKTsKICAgICAgICB9CiAgICB9Cn0KaW50IG1haW4oKQp7Ci8vICBmcmVvcGVuKChuYW1lK2luKS5jX3N0cigpLCJyIixzdGRpbik7Ci8vICBmcmVvcGVuKChuYW1lK291dCkuY19zdHIoKSwidyIsc3Rkb3V0KTsKLy8gIEluaXQoKTsKICAgIFdvcmsoKTsKICAgIHJldHVybiAwOwp9