暂无测试数据。

小蒜喜欢逛街。但是小蒜时间有限，只有 $T$ 个单位时间。小蒜从 $1$ 号店出发，从 $1$ 号店走到第 $i$ 号店需要花费 $a_{i}$ 个单位的时间，这些店形成了一条直线，因此小蒜从 $i$ 号店到 $i+1$ 号店花费的时间为 $a_{i+1}- a_{i}$。若选择进去逛，则需要花费 $b_{i}$ 的时间。对于第 $i$ 家店，小蒜对其有个评估值 $c_{i}$，表示自己是否喜欢这家店。小蒜想在有限的时间内，逛无限的街，当然这是不可能的。它有个目标，将走进去逛的店中 $c_{i}$ 的和加起来，要使得这个值大于等于 $k$，在此基础上，能逛的店越多越好。它想知道最多能逛多少店。若无法满足小蒜的要求，输出 $-1$。

输入格式

第一行三个整数 $n(1\le n\le 300000)$，$T(1\le T\le 10^9)$，$k(0\le k\le n)$。

接下来一行 $n$ 个整数，表示 $a_{i}(a_{1}=0,a_{1}<a_{2}<\cdots<a_{n}\le 10^9)$。

接下来一行 $n$ 个整数，表示 $b_i(1\le b_{i}\le 10^9)$。

接下来一行 $n$ 个整数，表示 $c_{i}(0\le c_{i}\le 1)$。

输出格式

输出一行表示答案。

4 11 1
0 1 2 10
1 1 1 1
0 0 0 1

1