#P5251. 小英雄割韭菜(二)

小英雄割韭菜(二)

题目描述

暑假到了,小英雄回去家乡看望爷爷。爷爷家有一大片农田,小英雄想帮助爷爷做一点农活。爷爷让小英雄帮助割韭菜。韭菜田是一个 n×mn \times m 的矩阵,田里的韭菜高度不一。所有高度大于 xx 厘米的韭菜会被割得只剩下 xx 厘米。请你设计一个程序,统计一下被割下来的韭菜高度总和(即每株韭菜被割掉的高度之和)。

输入格式

第一行两个整数 nnmm,代表韭菜田有 nnmm 列。

接下来 nn 行,每行 mm 个整数,表示对应位置韭菜的高度(单位:厘米)。

最后一行一个整数 xx,表示割韭菜的剩余高度。

输出格式

输出一个整数,表示被割下来的韭菜高度总和。

样例

2 2
1 2
3 4
2
3

样例解释
韭菜高度矩阵为:

1 2
3 4

x=2x=2。高度大于 22 的韭菜为位置 (2,1)(2,1) 高度 33 和位置 (2,2)(2,2) 高度 44。被割下的高度分别为 32=13-2=142=24-2=2,总和为 1+2=31+2=3

数据范围

  • 1n,m10001 \le n, m \le 1000
  • 11 \le 韭菜高度 1000\le 1000
  • 1x10001 \le x \le 1000