T544004 「YAC Round 13」月都全能特训

 绵月依姬发起了月都全能特训计划，她决定进一步提升自己各方面技能的战斗力。 在月都上有一种传说级的食材——“月光草”，绵月依姬可以通过使用月光草来提升技能的能力值。

绵月依姬有 $n$ 个技能，$m$ 个月光草。 每个月光草只能用于提升其对应技能的能力值。 例如第 $i$ 个月光草对应的技能为 $t_i$，使用第 $i$ 个月光草可以在技能 $t_i$ 上提升 $c_i$ 的能力值。 绵月依姬的终极目标为：对于 $n$ 个技能，**每个技能的提升能力值都至少达到 $k$**。 但是，连续使用相同对应技能的月光草会使得提升效果骤减，因此绵月依姬 **不希望连续使用两个相同对应技能的月光草**。 请你计算在不连续使用两个相同对应技能的月光草的情况下，绵月依姬 **至少** 需要使用多少月光草来完成她的终极目标。

第一行输入三个整数 $n, m, k$（$1 \le n, m, k \le 10^5$），分别表示技能总数、月光草总数 和 目标提升能力值。 第二行输入 $m$ 个整数 $t_1, t_2, \ldots , t_m$（$1 \le t_i \le n$），表示每个月光草对应的技能。 第三行输入 $m$ 个整数 $c_1, c_2, \ldots , c_m$（$1 \le c_i \le 10^5$），表示每个月光草提升的能力值。

输出一行一个整数，表示 **至少** 需要使用的月光草个数。如果不存在满足条件的方案，输出 -1。

#### 样例解释 对于样例 $1$，一种满足条件的月光草使用方案如下： 先使用第 $1$ 个月光草，其次使用第 $3$ 个月光草，再使用第 $2$ 个月光草，最后使用第 $5$ 个月光草。至少需要 $4$ 个月光草。 提升技能的顺序为：$1 \ 2 \ 1 \ 3$ 这样满足交叉使用不同对应技能的月光草，并且每个技能的提升能力值都至少达到了 $9$。