小A在玩一個游戲：他在石磚路上放了一些石子，每堆石子都有一定的數(shù)量。他在出發(fā)點，想通過跳躍的方式獲取石子。路上很長，長達10^9……

他可以選擇一個長度，選取后，只能用那個長度進行連續(xù)跳躍，必須跳躍準確到達之后才能得到這些石子。

他共可以選取m(m<20)種長度。

請問他能獲取石子的最大數(shù)量是多少？(n<=100000)

第一個數(shù)是兩個數(shù)字n，m，表示石子的堆數(shù)和長度的種類

接下來n行，每行都有兩個數(shù)，wi和di，(wi<10000,di<10^9)表示石子的數(shù)量和位置。

接下來有m個數(shù)，表示他可以選取的長度。

一個數(shù)，表示最大數(shù)量。

15 6
13 5
13 55
30 8
6 1
7 89
1 4
55 88
33 89
21 315
11 644
99 11110
5 222
7 99
66 42
212 328
23 5 88 4 13 100

309