题目描述

婷婷要越狱，监狱可以看作一条数轴。

初始时婷婷站在位置 $0$，监狱有 $n$ 扇大门，第 $i$ 扇大门在位置 $x_i$，除非有对应的钥匙，否则婷婷不能走到位置$x_i$，由于监狱长的疏忽大意，第 $i$ 扇大门的钥匙被放在了位置 $c_i$。

保证 $0$ 位置没有大门。

婷婷开门和拿钥匙的动作可以看作瞬间发生，且婷婷可以一次性拿很多把钥匙。

婷婷在位置 $X$ 放了一架直升机，婷婷要走到位置 $X$，请问他至少要走多少距离。

输入格式

第一行给定 $n,X$。

第二行给定 $x_i$。

第三行给定 $c_i$。

输出格式

输出一行，表示答案，逃不出去输出 $-1$。

3 10
-2 8 -5
5 -10 3

40

1 10
5 
2

10

1 10
5 
8

-1

说明与提示

样例解释

先走到位置 $5$，在这个过程中拿到钥匙 $1,3$。

再走到位置 $-10$，拿到钥匙 $2$。

最后再走到位置 $10$。

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 10$。

对于 $100\%$ 的数据，$1 \leq n \leq 3000,1 \leq |x_i|,|c_i| \leq 10^9$。