CF1316E Team Building

你需要组建一支排球队。 为了组织一支排球队，你需要从 $n$ 个人中选出 $p$ 个人，安排到 $p$ 个不同的位置上，每个位置上都恰好有一个人。另外还需要从剩下的人中选出恰好 $k$ 个人作为观众。 对于第 $i$ 个人，已知他作为观众时能为队伍增加 $a_i$ 点力量，他在队伍的第 $j$ 个位置上时能为队伍增加 $s_{i,j}$ 点力量。请问这只排球队力量的最大值是多少？

第一行三个正整数 $n,p,k(2\leq n\leq 10^5,1\leq p\leq 7,1\leq k,k+p\leq n)$。 第二行 $n$ 个正整数 $a_i(1\leq a_i\leq 10^9)$。 接下来 $n$ 行中，第 $i$ 行有 $p$ 个正整数，第 $j$ 个表示 $s_{i,j}(1\leq s_{i,j}\leq 10^9)$。

一行一个正整数，表示组建的排球队的最大力量值。

在样例 1 中，我们可以选择将第一个人放置在第一个位置，第二个人和第三个人作为观众，于是队伍的力量值为 $s_{1,1}+a_2+a_3=44$。可以证明不存在更优的解法。