翻译不明确

## 题目描述

有一个长度为 $n$ 的 01 串，将第 $i$ 个位置取反的代价为 $v_i$。

有 $m$ 个要求，每个要求指定 $k_i$ 个位置，一种要求希望这些位置上的数都是 $0$，另一种要求希望这些个位置上的数都是 $1$。

如果满足了某个要求，你会获得 $w_i$ 的收益。一些要求是你的朋友提出的，如果你不能满足朋友提出的要求，你还需要倒贴给朋友 $g$ 元钱作为赔礼。

求你的最大收益。

$1 \le n \le 10^4, 1 \le m \le 2000, 0 \le g \le 10^4$

## 输入格式

第一行三个整数 $n, m, g$，表示 01 串长度，要求个数，以及不能满足朋友的要求时需要付出的赔礼。

第二行 $n$ 个数，表示初始的 01 串。

第三行 $n$ 个数，表示 $v_i$。

接下来 $m$ 行，第一个数字为 $0$ 或 $1$，表示这个要求要求每个位置上是 $0$ 还是 $1$。第二个数字 $k_i$ 表示这个要求里对几个位置提出了要求。接下来 $k_i$ 个数分别是这些位置。最后一个数为 $0$ 或 $1$。$0$ 表示这个要求不是你的朋友提出的，$1$ 表示这个要求是你的朋友提出的。