input:
[1, 2, 5, 6, 3, 4, 7, 8, 9]
[0, 0, 2, 2, 2, 2, 0, 0, 0]
4
4
true
input: