题目描述

众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。

现在有一个 $N \times M$ 的棋盘，棋盘上有 $K$ 个小葱。第 $i$ 个小葱在棋盘的第 $x_i$