TLE in RECTQUER

why my code for RECTQUER is giving TLE while same algorithm in c++ is executing in 0.98 sec??

import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.regex.Pattern;
import java.util.regex.Matcher;
class rectq{
        static int mat[][][]=new int [301][301][11];
public static void main (String args[])throws IOException{
BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
int n,r,c,k;
n=Integer.parseInt(in.readLine());
String str;
  String REGEX = " ";

for(r=1;r<=n;r++)
{
    str=in.readLine();
    Pattern pp = Pattern.compile(REGEX);
    String[] item = pp.split(str);
    for(c=1;c<=n;c++)
    {   mat[r][c][0]=Integer.parseInt(item[c-1]);
        mat[r][c][mat[r][c][0]]=mat[r][c-1][mat[r][c][0]]+1;
        for(k=1;k<=10;k++)
        {  if(k!=mat[r][c][0])
           mat[r][c][k]=mat[r][c-1][k];
        }
    }
}
int q;
q=Integer.parseInt(in.readLine());
String str1;
while(q>0){
 str1=in.readLine();
int x1,y1,x2,y2,count=0;
Pattern p = Pattern.compile(REGEX);
 String[] item = p.split(str1);
int check[]=new int[11];
x1=Integer.parseInt(item[0]);
y1=Integer.parseInt(item[1]);
 x2=Integer.parseInt(item[2]);
 y2=Integer.parseInt(item[3]);
for(r=x1;r<=x2;r++)
{ 
    for(k=1;k<=10;k++)
        {
            if(mat[r][y2][k]-mat[r][y1-1][k]>0)
            {   if(check[k]==0)
                {
                check[k]=1; 
                count++;}
                if(count==10)
                break;
            }
        }
        if(count==10)
        break;
    }
    System.out.println(count);
    q--;
}
}
}