有一块大小为n*m的矩形，矩形由1*1的正方形组成，每个1*1的正方形里都有一个数字，问有多少子矩形满足：子矩形中的数字互不相同


注：子矩形指从原矩形中扣出一个大小为a*b并且长和宽都平行于原矩形的矩形，其中1 <= a <= n , 1 <= b <= m

第一行给定两个整数n, m(1 <= n,m <= 500)

接下来n行，每行m个数字，每个数字ch_ij(0 <= ch < 10)表示矩形中第i行第j个1*1正方形里面的数字

输出一个整数表示答案

满足矩形内元素互不相同的形状为$1\times1$的子矩形个数为6

满足矩形内元素互不相同的形状为$1\times2$的子矩形个数为4

满足矩形内元素互不相同的形状为$1\times3$的子矩形个数为1

满足矩形内元素互不相同的形状为$2\times1$的子矩形个数为2

满足矩形内元素互不相同的形状为$2\times2$的子矩形个数为0

满足矩形内元素互不相同的形状为$2\times3$的子矩形个数为0

郑州轻工业大学2021级新生程序设计大赛暨省内高校邀请赛