Для развития математических навыков мама Егора придумала для него игру «Замени на сумму». Она пишет на доске две последовательности чисел не обязательно равной длины, обозначим их $$$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
| vkoshp.letovo 2022 |
|---|
| Finished |
