【小A去挖煤（dig）】

问题描述

小A来到了一片煤矿场上，矿场可以抽象成一个平面直角坐标系。

矿场中有 m 块煤，第 i 块煤的位置为 （p[i],q[i]）。可是，仅凭小A一个人挖不过来这么多煤。于是，他召唤了 n 个分身，第 i 个分身的位置为 (x[i],y[i])，但是，由于小A的魔法能力限制，所以他的分身只能向上或向右移动，且每个分身最多只能挖一块煤，每块煤最多只能被一个分身挖。

所以，小A想让他的每个分身选择最多一个其右上方的煤挖走，且所有分身选择的煤互不相同，小A想知道他的分身最多能挖走多少块煤。

数据输入

从文件dig.in中读入数据。

第一行输入两个正整数 n,m。

第二行输入 n 个非负整数，表示小A的所有分身的横坐标 x。

第三行输入 n 个非负整数，表示小A的所有分身的纵坐标 y。

第四行输入 m 个非负整数，表示所有煤的横坐标 p。

第五行输入 m 个非负整数，表示所有煤的纵坐标 q。

结果输出

输出到文件dig.out中。

输出小A最多能挖多少块煤。

输入示例

2 3 3 3 3 3 2 3 4 3 3 4

输出示例 2

数据范围： n,m<=10^5,坐标<=10^9.

可以教教蒟蒻怎么做吗，我感觉暴力会死很惨。 谢谢各位！！！