CF1720E Misha and Paintings

给你一个 $n\times n$ 的矩阵 $a$，你可以对 $a$ 进行任意次操作，操作的具体步骤如下： + 选择矩阵 $a$ 的一个正方形子矩阵； + 选择一个正整数数 $x$，其中 $1\leq x\leq n^2$； + 将子矩阵内的所有元素修改为 $x$。 你需要求出使矩阵 $a$ 恰好包含 $k$ 个不同元素所需的最小操作次数。 最小操作次数可以为 $0$。

第一行两个整数 $n,k$，表示矩阵大小和矩阵最终恰好包含的不同元素个数。 接下来 $n$ 行，每行 $n$ 个正整数，第 $i+1$ 行第 $j$ 个数表示矩阵 $a$ 的第 $i$ 行第 $j$ 列的元素。

输出一行一个非负整数，表示最小修改次数。

$1\leq n\leq 500,1\leq a_{i,j},k\leq n^2$。