恭喜入选宇航员预备队的小家伙们，但是接下来他们将面对是一系列充满挑战性的训练。为了快速提高大家的各方面水平，宇航局特意请来了高斯作为教练，进行为期 $w$ 周的训练。

每周训练结束后，高斯会对编号为 $1 \ldots n$ 的学员们进行排名，并对大家的成绩做出科学的分析。

其中一项指标称为相对分析，即如果编号为 $i$ 的学员每周的排名都领先于编号为 $j$ 的学员，我们就称学员 $i$ 相对领先于学员 $j$。

现在请你编程帮助高斯计算一下， $w$ 周的训练结束后，有多少对这样的相对领先关系。

输入的第一行包含两个正整数 $w$ 和 $n$。

接下来的 $w$ 行每行包含 $n$个整数，表示学员的排名（学员的编号为 $1 \ldots n$ 的整数）。

排名越靠前，说明表现得越好。