class Solution {
    public static int firstCompleteIndex(int[] arr, int[][] mat) {
        Map<Integer,int[]>map=new HashMap<>();
        for(int i=0;i< mat.length;i++){
            for(int j=0;j<mat[i].length;j++){
                map.put(mat[i][j],new int[]{i,j});
            }
        }
        int row[]=new int[mat.length];
        int col[]=new int[mat[0].length];
        for(int i=0;i< arr.length;i++){
            int m[]=map.get(arr[i]);
            row[m[0]]++;
            col[m[1]]++;
            if(row[m[0]]==mat[0].length||col[m[1]]==mat.length)return i;
        }
        return -1;
    }
}