题目描述

有一天，佛陀看到地狱里有一个上班族。他做了一些邪恶的事情，比如对下属施加过重的工作压力。然而，在他的一生中，他只做了一件好事。他拒绝了一个不合理的客户要求，保护了下属的生命。 佛陀认为，作为报答这件好事的回报，这个上班族应该有机会从地狱中逃脱。佛陀拿起一根蜘蛛丝放下地狱。

上班族爬上了蜘蛛丝，但长达$L$米的路程太长了，无法在一天内逃脱。他有$N$瓶能量饮料，每天喝一瓶。他在白天喝了第$i$瓶能量饮料后，可以爬升$A_i$米，然后在晚上滑下$B_i$米。如果他能在白天达到高度大于或等于$L$米，他可以不滑下就逃脱。$N$天后，丝线将被切断。

他意识到其他罪人在晚上也爬上了蜘蛛丝。他们在第$i$天晚上爬升了$C_i$米，白天没有滑下。如果他们追上了上班族，他们就会发生冲突，丝线就会被切断。因此，在其他罪人追上他之前，他必须逃脱。您的任务是编写一个计算能量饮料的最佳顺序并输出他能够逃脱的最早日期的程序。如果他无法逃脱，则程序应输出$-1$。

输入

输入包含一个测试用例。

$N$ $L$
$A_1$ $B_1$
...
$A_N$ $B_N$
$C_1$
...
$C_N$

第一行包含两个整数$N$（$1 \le N \le 10^5$）和$L$（$1 \le L \le 10^9$），表示能量饮料的数量和蜘蛛丝的长度。接下来的$N$行显示能量饮料的信息：其中的第$i$行表示第$i$瓶能量饮料，他在白天爬升了$A_i$（$1 \le A_i \le 10^9$）米，在晚上滑下了$B_i$（$1 \le B_i \le 10^9$）米。之后的$N$行显示其他罪人爬升的距离：其中的第$i$行包含一个整数$C_i$（$1 \le C_i \le 10^9$），表示他们在第$i$天爬升了$C_i$米。

输出

输出他能够逃脱的最早日期。如果他无法逃脱，则输出$-1$。

样例输入 1

3 9
6 3
5 2
3 1
2
2
2```

### 样例输出 1

```plain
2```

### 样例输入 2

```plain
5 20
3 2
4 2
6 3
8 4
10 5
4
2
3
4
5```

### 样例输出 2

```plain
-1```

### 样例输入 3

```plain
5 20
6 5
7 3
10 3
10 14
4 7
2
5
3
9
2```

### 样例输出 3

```plain
3```

### 样例输入 4

```plain
4 12
8 4
6 4
2 1
2 1
1
1
4
4```

### 样例输出 4

```plain
-1```