有一个$n\times m$的矩阵和一个常数$k$，每个点有一个权值$val_{i,j}$，求有多少个点对满足$val_{x,y}=val_{i,j}+k(i<x,j<y)$

求$nmlog$算法