Перший рядок містить два цілі числа $d, w$ ($1 \le d, w \le 10^6$).

Другий рядок містить одне ціле число $n$ ($1 \le n \le 10^3$).

Третій рядок містить $n$ цілих чисел $c_i$ ($0 \le c_i \le 10^6$).

Четвертий рядок містить $n$ цілих чисел $x_i$ ($0 \le x_i \le d$).

Гарантується, що існує таке $i$, що $x_i = 0$.