说明

培养菌落的规模指的是培养皿中细菌的总数。实验的目标是确定多长时间后，培养菌落的规模首次恰好等于 $m$。请帮助科学家确定这个时间秒数，或者判断培养群体的规模是否永远不会恰好等于 $m$。

输入格式

第一行给出两个整数 $n$ 和 $m$（$1 \leq n \leq 2 \times 10^5$，$1 \leq m \leq 10^9$），分别表示细菌的数量和期望的培养菌落规模。

第二行给出 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 10^9$），表示细菌进入培养皿的时间。

第三行给出 $n$ 个整数 $t_1, t_2, \dots, t_n$（$1 \leq t_i \leq 10^9$），表示冷冻的细菌成熟所需的时间。

输出格式

如果培养菌落的规模永远不会等于 $m$，则输出 -1。否则，输出在实验开始后多少秒，培养群体的规模首次恰好等于 $m$。

4 11
3 5 1 10
2 9 2 13

5

13 124
5 6 8 8 1 6 4 6 4 7 10 3 9
5 2 10 5 2 1 1 4 8 3 4 1 9

8

提示

下表是样例 $1$ 的实验进展：

注意：细菌的繁殖过程会导致每秒钟细菌数目翻倍。

对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5$，$1 \leq m \leq 10^9$，$1 \leq a_i,t_i \leq 10^9$。