小叶子有 颗弹珠,它们排成了一个 行 列的矩阵。第 行第 列的弹珠颜色为 。
现在她需要在这个矩阵中找到一个子矩阵,使得这个子矩阵中的弹珠恰好有 种颜色。请你帮她求出,这些满足条件的子矩阵中,所包含的弹珠数量最大是多少。
第一行三个正整数 ,用半角空格隔开。
下面 行,每行有 个正整数。第 行第 个数代表 。
一行一个正整数,为满足条件的子矩阵中,所包含的弹珠数量的最大值。
若不存在满足条件的子矩阵,输出 。
3 4 3 1 2 3 1 2 3 1 4 3 4 2 1
6
5 5 10 1 2 3 4 5 4 3 6 4 2 1 4 3 5 2 6 1 3 2 3 1 7 2 3 4
Hrk
5 5 6 1 2 3 4 5 4 3 6 4 2 1 4 3 5 2 6 1 3 2 3 1 7 2 3 4
20
对于样例 1,最大的满足条件的子矩阵如下图红色部分:
对于样例 2,由于总共的弹珠颜色数量就不足 种,因此不存在满足条件的子矩阵。
对于 的数据,。
对于另外 的数据,。
对于 的数据,,。