时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
译自 JOI 2019 Final T2「展覧会 / Exhibition」
你将举办一个画展。在展览中，你需要将一些画放入一些画框中并摆放成一排。
展览有N幅候选画，编号从1到N。画)
具有大小
和美观度
。
另外，有M个候选画框，编号从1到M。画框)
的大小为
。
只有大小不超过的画才能放入画框j中。每个画框中最多只能放一幅画。每幅要展出的画都必须放在一个画框中。
考虑到美观因素，展出的画必须满足以下条件：
展览有N幅候选画，编号从1到N。画
另外，有M个候选画框，编号从1到M。画框
只有大小不超过
考虑到美观因素，展出的画必须满足以下条件：
- 对于任意两幅相邻的画，右边的画框大小不小于左边的画框
- 对于任意两幅相邻的画，右边的画的美观度不小于左边的画的美观度
你需要求出你最多能展出多少幅画。
输入描述:
从标准输入中读取数据。
第一行两个整数N和M。
接下来N行，第i行为两个整数
接下来M行，第i行为一个整数。
输出描述:
输出数据到标准输出中。
输出一行一个整数，表示你最多能展出的画的数量。
示例4
备注:
对于所有输入数据，有。
CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/3011