求构造一个长度为 $n$ 而每个数取 $[1,m]$ 之间的“完美序列”$A$ ，使得其中所有数之和最小化。如果不存在，输出 $-1$ 。

完美序列的定义：对于所有 $K$ 个约束条件，对于第 $i$ 个约束条件，满足以下三者之一：

• $A_{p_i}<x_i$ 且 $A_{q_i}<y_i$ ；
• $A_{p_i}=x_i$ 且 $A_{q_i}=y_i$ ；
• $A_{p_i}>x_i$ 且 $A_{q_i}>y_i$ 。

$1\le n,m,k\le 2\times 10^5$ 。数据合法。