有一排n块石头从1到n编号，相邻石头之间的距离是1。
有m只青蛙从1号石头出发跳到n号石头，青蛙只能向编号更大的石头跳。
要求a1-ak号石头有且仅有一只青蛙经过，且除了这k块石头、1号石头和n号石头，其他石头都不能被青蛙经过。
对于第i只青蛙，如果一次跳跃距离<=d，则花费为0，否则花费为ci。
所有青蛙都要到达终点，求最小总花费。
有一排n块石头从1到n编号，相邻石头之间的距离是1。
有m只青蛙从1号石头出发跳到n号石头，青蛙只能向编号更大的石头跳。
要求a1-ak号石头有且仅有一只青蛙经过，且除了这k块石头、1号石头和n号石头，其他石头都不能被青蛙经过。
对于第i只青蛙，如果一次跳跃距离<=d，则花费为0，否则花费为ci。
所有青蛙都要到达终点，求最小总花费。
第一行四个正整数 n,m,k,d。
第二行m个整数c1-cm。
第三行k个整数a1-ak。
10 2 3 3
4 7
4 7 84
第一只青蛙依次经过石头1,10，花费为4，第二只青蛙依次经过石头1,4,7,8,10，花费为0。
数据范围与提示
对于100%的数据3<=n<=10^9，1<=m,k<=10^5,1<=d<=10^9，1<=ci<=10^9，2<=ai<n。且 ai互不相同。