向量中区间的交集— 社区任务

给定两个向量，其中包含不相交且按升序排序的区间。每个区间由一对整数 [start, end]（包含端点）表示。需要找出这两个区间集合的交集。结果应以按升序排序的区间向量形式返回。如果没有交集，则输出空向量。保证每个向量内部的输入区间互不相交。

输入格式

在第一行输入一个整数 n —— 第一个向量中的区间数量。随后 n 行，每行包含两个整数 start 和 end，以空格分隔。接下来输入一个整数 m —— 第二个向量中的区间数量。随后 m 行，每行包含两个整数 start 和 end，以空格分隔。

在第一行输入一个整数 k —— 表示交集中的区间数量。随后有 k 行，每行包含两个整数 start 和 end，以空格分隔。

输入

输出

0

输入

bbbbb

输出

1

输入

3
1 2 3

输出

0