Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices(思维)

include <bits/stdc++.h>
#define ll long long
#define maxn 505
using namespace std;
int n,m;
int a[maxn][maxn];
int b[maxn][maxn];

bool Check(int x,int y){
  int i, j;
  vector<int> xx,yy;
  for(i=x,j=y;i>=1&&j<=m;i--,j++){
    xx.push_back(a[i][j]);
    yy.push_back(b[i][j]);
  }
  sort(xx.begin(), xx.end());
  sort(yy.begin(), yy.end());
  if(xx != yy) return false;
  else
  return true;
}

int main()
{
  scanf("%d%d",&n,&m);
  for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
      scanf("%d", &a[i][j]);
    }
  }
  for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
      scanf("%d", &b[i][j]);
    }
  }
  for(int i=1;i<=n;i++){
    if( !Check(i, 1) ){
      puts("NO");
      return 0;
    }
  }
  for(int i=1;i<=m;i++){
    if( !Check(n, i) ){
      puts("NO");
      return 0;
    }
  }
  puts("YES");
  return 0;
}