P11789 [JOI 2019 Final] 画展 / Exhibition

你将举办一个画展。在展览中，你需要将一些画放入一些画框中并摆放成一排。 展览有 $N$ 幅候选画，编号从 $1$ 到 $N$。画 $i$ 具有大小 $S_i$ 和美观度 $V_i$。 另外，有 $M$ 个候选画框，编号从 $1$ 到 $M$。画框 $j$ 的大小为 $C_j$。 只有大小不超过 $C_j$ 的画才能放入画框 $j$ 中。每个画框中最多只能放一幅画。每幅要展出的画都必须放在一个画框中。 考虑到美观因素，展出的画必须满足以下条件： - 对于任意两幅相邻的画，右边的画框大小不小于左边的画框。 - 对于任意两幅相邻的画，右边的画的美观度不小于左边的画的美观度。 你需要求出你最多能展出多少幅画。

一行两个整数 $N,M$。 接下来 $N$ 行，每行两个整数 $S_i,V_i$，含义如题所示。 接下来 $M$ 行，每行一个整数 $C_i$，含义如题所示。

一行一个整数，表示能展示的画的数量。

【数据范围与约定】 - $ 1\le N \le 100000 $。 - $ 1 \le M \le 100000 $。 - $ 1\le S_i \le 10^9$。 - $ 1\le V_i,C_j \le 10^9$。 1. 对于 $ 10 \%$ 的数据，$ N \le 10 $，$ M \le 10 $。 2. 对于 $ 40 \%$ 的数据，$ N \le 1000 $，$ M \le 1000 $。 3. 对于 $ 50 \%$ 的数据，无特殊限制。