学校有 $n$ 名教师，$m$ 名学生。一共有 $k$ 个礼物，第 $i$ 个礼物要由教师 $x_ i$ 送给学生 $y_i$，如果成功送出礼物，那么活动的总幸福度会上升 $z_i$。

但是因为活动场地有限，我们只能选 $p$ 名教师，$q$ 名学生参加活动，如果教师 $x_i$ 或学生 $y_i$ 中有任何一人没有参加活动，送礼就不会成功。

通过选择合适的参与人员，求活动能得到的最大总幸福度。