题目描述

给定大小为 $n$ 的集合 $A$ 和 $B$，你可以对集合 $A$ 中的元素 $a_i$ 进行两种操作，分别为 $a_i \leftarrow \lfloor \dfrac{a_i}{2} \rfloor$，和 $a_i \leftarrow a_i \times 2$。你需要操作集合 $A$ 直至集合 $A, B$ 完全相同。求最小操作次数，若无解输出 -1。

输入格式

第一行输入 $N$

第二行输入 $a_1$ $\ldots$ $a_N$

第三行输入 $b_1$ $\ldots$ $b_N$

输出格式

输出最小操作次数，若无法操作输出 -1

3
3 4 5
2 4 6

2

1
0
1

-1

样例 1 解释

您可以通过以下两种操作实现目标。

• 选择 $x=3$ 从 $A$ 中删除 $x\, (=3)$ 的一个实例，并添加 $2x\, (=6)$ 的一个实例。现在我们有了 $A=\{4,5,6\}$ 。
• 选择 $x=5$ 从 $A$ 中删除 $x\, (=5)$ 的一个实例，并添加 $\left\lfloor \frac{x}{2} \right\rfloor \, (=2)$ 的一个实例。现在我们有 $A=\{2,4,6\}$ 。

提示

• $1\ \leq\ N\ \leq\ 10^5$
• $ 0\ \leq\ a_1\ \leq\ \ldots\ \leq\ a_N\ \leq\ 10^9 $
• $ 0\ \leq\ b_1\ \leq\ \ldots\ \leq\ b_N\ \leq\ 10^9 $