Активація панелі

Вхідні дані

Перший рядок містить два цілі числа $n$ і $k$ ( $1 \leq n \leq 2 \cdot 1 0^{5}$ 1 \le n \le 2 \cdot 10^5, $0 \leq k \leq 1 0^{9}$ 0 \le k \le 10^{9}).

Другий рядок містить $n$ цілих чисел $s_{1}, s_{2}, \dots, s_{n}$ s_1,s_2,\ldots,s_n ( $s_{i} \in {0, 1}$ s_i \in \{0,1\}).

Третій рядок містить $n$ цілих чисел $c_{1}, c_{2}, \dots, c_{n}$ c_1,c_2,\ldots,c_n ( $0 \leq c_{i} \leq 1 0^{9}$ 0 \le c_i \le 10^9).

Вихідні дані

Виведіть одне ціле число — максимальну можливу довжину неперервного сегмента, що складається лише з одиниць, після виконання операції не більше одного разу.

Приклади

Приклад 1

Loading

Примітка

У прикладі виберіть $i = 5$ i=5.

Оскільки $s_{5} = 0$ s_5=0 і $c_{5} = 3 \leq k$ c_5=3\le k, ця операція дозволена.

Відповідні індекси ліворуч і праворуч — це $3$ і $7$ , оскільки

c_{3} = 1 < c_{5}

c_3=1<c_5

і

c_{7} = 2 < c_{5} .

c_7=2<c_5.

Після виконання операції

s = [1, 0, 1, 1, 1, 1, 1] .

s=[1,0,1,1,1,1,1].

Отже, відповідь дорівнює $5$ .

Оцінювання

Підзадача $1$ ( $25$ балів): $n \leq 30$ n \le 30.
Підзадача $2$ ( $50$ балів): $n \leq 5000$ n \le 5000.
Підзадача $3$ ( $100$ балів): Без додаткових обмежень.