### 问题描述 小蓝和同学们在玩一个游戏，在一个数轴上有 $n$ 条线段。除此之外，还有 $m$ 条线段可以供同学们选择。每个人选择一条线段，并可以将它与数轴中的任意一条线段进行比较，取两条线段重合部分的长度为自己得到的分数。最后分数最大的人获胜，若有多个人分数一样且都是最大，那么他们一起获胜。请问获胜者能得到的最大分数是多少？ ### 输入格式 输入第 $1$ 行包含两个整数 $n,m$ ，其中 $n$ 表示数轴上原有的线段， $m$ 表示可以被选择的线段。 第 $2$ ~ $n+1$ 行每行包含两个整数 $L_i,R_i,1\leq i\leq n$ ，表示数轴上线段的左端点和右端点。 第 $n+2$ ~ $n+m+1$ 行每行包含两个整数 $l_i,r_i,1\leq i \leq m$ ，表示可以被选择的线段。 ### 输出格式 输出仅 $1$ 行，为获胜者获得的最大分数。 ### 样例输入 ```text 2 2 0 2 2 4 1 3 2 6 ``` ### 样例输出 ```text 2 ``` ### 说明 对于样例，数轴上存在 $[0,2],[2,4]$ 两条线段，有两条可以被选择的线段 $[1,3],[2,6]$ 。若选择线段 $[1,3]$ ，那么与 $[0,2]$ 最大相交长度为 $1$ ，与 $[2,4]$ 最大相交长度也为 $1$ ，获得的分数便是 $1$ 。若选择线段 $[2,6]$ ， 那么与 $[0,2]$ 最大相交长度为 $0$ ，与 $[2,4]$ 最大相交长度为 $2$ ，获得的分数便是 $2$ 。所以最大的得分是 $2$ 。 ### 评测数据规模 对于 $50$% 的评测数据，$1\leq n,m \leq 10^3 $，$1 \leq L_i,R_i\leq 10^5$ ，$1\leq i\leq n$ ，$1 \leq l_i,r_i \leq 10^9$ ，$1\leq i\leq m$。 对于 $100$% 的评测数据，$1\leq n,m \leq 10^5 $，$1 \leq L_i,R_i\leq 10^9$ ，$1\leq i\leq n$ ，$1 \leq l_i,r_i \leq 10^9$ ，$1\leq i\leq m$。