U147000 怎么样呢

$FCC$ 喜欢说 "**怎么样呢**"

一节野蛮的语文课上，$FCC$ 共说了 $N$ 个 "**怎么样呢**" 每个 "**怎么样呢**" 有 $K$ 个属性，第 $i$ 个 "**怎么样呢**" 的第 $j$ 个属性值为 $a_{ij}$ 我们说一对 "**怎么样呢**" $(i,j)$ 连贯，仅当 $i < j$ 且 $\forall \ k \in [1,K]$，$|a_{ik}-a_{jk}| \leqslant b_k$ 现在 $FCC$ 想知道，他共说出了多少对连贯的 "**怎么样呢**"

第一行，两个整数 $N,K$ 接下来 $N$ 行，每行 $K$ 个整数，第 $i+1$ 行第 $j$ 个整数为 $a_{ij}$ 最后一行，$K$ 个整数，第 $k$ 个整数为 $b_k$

一个整数，表示答案

对于 $\ \ 8\%\ \ $ 的数据，$1 \leqslant N \leqslant 10$ 对于 $\ 16\%\ $ 的数据，$1 \leqslant N \leqslant 5000$ 另有 $\ \ 4\%\ \ $ 的数据，$K = 1$ 另有 $\ \ 8\%\ \ $ 的数据，$K = 2$ 另有 $\ 20\%\ $ 的数据，$K = 3$ 另有 $\ 32\%\ $ 的数据，$N \leqslant 5×10^4$，$K = 4$ 对于 $100\%$ 的数据，$1 \leqslant a_{ij},b_k \leqslant N \leqslant 6×10^4$，$1 \leqslant K \leqslant 6$ 时空限制：$2000ms \ \ 1000MB$