F. Замени на сумму
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для развития математических навыков мама Егора придумала для него игру «Замени на сумму». Она пишет на доске две последовательности чисел не обязательно равной длины, обозначим их $$$a$$$ и $$$b$$$ и засекает $$$k$$$ секунд. За одну секунду малыш успевает взять два соседних элемента в одной из последовательностей, стереть их и записать на этом месте сумму этих элементов.

Требуется проверить, можно ли не более, чем за $$$k$$$ секунд, сделать последовательности $$$a$$$ и $$$b$$$ равными?

Входные данные

В первой строке вводятся числа $$$n, m$$$ — длины последовательностей ($$$1 \leq n, m \leq 3 \cdot 10^5$$$).

Во второй строке вводится последовательность целых чисел $$$a$$$ длины $$$n$$$, в третьей строке вводится последовательность целых чисел $$$b$$$ длины $$$m$$$ ($$$0 \leq a[i], b[i] \leq 10^9$$$).

В четвертой строке вводится количество секунд $$$k$$$ ($$$0 \leq k \leq 10^9$$$).

Выходные данные

В единственной строке выведете «YES» или «NO» в зависимости от того, можно ли приравнять последовательности $$$a$$$ и $$$b$$$ за не более чем $$$k$$$ секунд.

Примеры
Входные данные
6 5
2 1 2 1 4 5
2 1 3 3 6
2
Выходные данные
NO
Входные данные
6 5
2 1 2 1 4 5
2 1 3 3 6
9
Выходные данные
YES