虎哥在起点处，到终点的距离为s。 汽车租赁公司提供n种车型，每种车型有属性ci（租车费用），vi（油箱容量）。 车子有两种前进方式 ：①.慢速：1km消耗1L汽油，花费2分钟。 ②.快速：1km消耗2L汽油，花费1分钟。 路上有k个加油站，加油不需要花费时间，且直接给油箱加满。 问在t分钟内到达终点的最小租车费用是多少？若无法到达终点，输出-1.

第一行为四个整数n,k,s和t (1<=n<=2e5, 1<=k<=2e5,2<=s<=1e9,1<=t<=2e9),分别表示车的数量、加油站的数量、路的长度和时间。
接下来n行，每行包括两个整数ci，vi(1<=ci,vi<=1e9) 表示第i辆车的租用价格与油箱容量。
接下来一行，含有k个整数g1,g2,...gk( 1<=gi<=s−1)，表示加油站的位置。

一个整数，表示能在t时间内到达终点的最小租车费用。若在规定时间内无法到达终点，则输出-1。

3 1 8 10
10 8
5 7
11 9
3

10

样例2
输入：
2 2 10 18
10 4
20 6
5 3
输出：
20

在样例1中，使用第1辆或第3辆车都能到达终点。但第1辆车更便宜，其价格为10，油箱容量为8。接着以高速开到加油站，使用了3分钟，6升油。接着使用常速开了2公里用了4分钟，2升油，最后以高速行驶了3公里，使用了3分钟，6升油。