지옥 탈출

어느 날 부처가 지옥을 내려다보다가 한 회사원을 발견했다. 그는 부하 직원에게 무리한 일을 강요하는 등 악행을 저질렀지만, 살면서 딱 한 번 선행을 했다. 부하 직원의 목숨을 지키려고 고객의 부당한 요구를 거절한 것이다. 부처는 그 선행의 보답으로 회사원에게 지옥을 탈출할 기회를 주기로 하고, 거미줄 한 가닥을 지옥으로 내려보냈다.

회사원은 거미줄을 타고 오르기 시작했지만, 출구까지의 길이 $L$미터는 하루에 오르기에는 너무 길었다. 그에게는 에너지 드링크가 $N$개 있고, 하루에 하나씩 마신다. $i$번째 드링크를 마신 날에는 낮 동안 $A_i$미터를 오르고, 그 뒤 밤 동안 $B_i$미터 미끄러져 내려온다. 낮 동안 높이가 $L$미터 이상이 되면 미끄러지지 않고 그대로 탈출한다. $N$일이 지나면 거미줄은 끊어진다.

그런데 다른 죄인들도 밤마다 거미줄을 타고 오른다는 사실을 알게 되었다. 죄인들은 $i$번째 밤에 $C_i$미터를 오르고, 낮에는 미끄러지지 않는다. 죄인들이 회사원을 따라잡으면 다툼이 벌어져 거미줄이 끊어진다. 즉 어느 밤이 끝났을 때 죄인들의 높이가 회사원의 높이 이상이면 회사원은 더 이상 탈출할 수 없다. 회사원과 죄인들은 모두 높이 0에서 출발한다.

에너지 드링크를 마시는 순서를 가장 유리하게 정했을 때, 회사원이 탈출할 수 있는 가장 빠른 날을 구하는 프로그램을 작성하시오. 탈출할 수 없으면 -1을 출력한다.

입력은 테스트 케이스 하나로 이루어진다.

N L
A1 B1
...
AN BN
C1
...
CN

첫째 줄에 정수 $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$)가 주어진다. 이 드링크를 마신 날 회사원은 낮에 $A_i$미터를 오르고 밤에 $B_i$미터 미끄러진다. 그다음 $N$개 줄 중 $i$번째 줄에는 정수 $C_i$ ($1 \le C_i \le 10^9$)가 주어진다. 다른 죄인들이 $i$번째 밤에 오르는 거리이다.

회사원이 탈출할 수 있는 가장 빠른 날을 출력한다. 탈출할 수 없으면 -1을 출력한다.