Бізде екі үстел бар: A және B. A үстелінде \(N\) кітаптан тұратын тік үйінді, ал B үстелінде \(M\) кітаптан тұратын үйінді жатыр.

A үстеліндегі жоғарыдан \(i\)-ші кітапты оқуға \(A_i\) минут кетеді (\(1 \le i \le N\)), ал B үстеліндегі жоғарыдан \(i\)-ші кітапты оқуға \(B_i\) минут кетеді (\(1 \le i \le M\)).

Келесі әрекетті қарастырайық:

Кітабы бар үстелді таңдап, сол үстелдегі ең жоғарғы кітапты оқып, оны үстелден алып тастаймыз.

Жалпы оқу уақыты \(K\) минуттан аспайтындай етіп, осы әрекетті қайталай отырып, ең көбі қанша кітап оқуға болады? Оқудан басқа әрекеттерге кететін уақыт есептелмейді.

Енгізу

Бірінші жолда үш бүтін сан \(N\), \(M\) және \(K\) (\(1 \le N, M \le 500\,000\); \(1 \le K \le 10^{18}\)) жазылған.

Екінші жолда \(N\) бүтін сан \(A_1, A_2, \ldots, A_N\) (\(1 \le A_i \le 10^9\)) жазылған.

Үшінші жолда \(M\) бүтін сан \(B_1, B_2, \ldots, B_M\) (\(1 \le B_i \le 10^9\)) жазылған.

Шығару

Бір бүтін сан — оқуға болатын кітаптардың максималды санын шығарыңыз.

Бағалау жүйесі

Мысалдар

Енгізу 1

3 3 10
2 3 5
1 4 2

Жауап 1

4

Ескертпелер

Бірінші мысалда A үстелінен \(1\) кітап және B үстелінен \(3\) кітап оқуға болады: \(2 + 1 + 4 + 2 = 9 \le 10\). Барлығы \(4\) кітап.