题目描述
给定坐标轴
�
x轴上的
�
n 个点, 以及
�
m 条线段, 对于每条线段判断有多少个点在这条线段上.
输入
第一行输入一个整数
�
T (
�
≤
5
T≤5), 表示有
�
T组数据。
每组数据第一行输入两个整数
�
n,
�
m(
1
≤
�
≤
1
0
5
1≤n≤10
5
,
0
≤
�
≤
1
0
5
0≤m≤10
5
)。
接下来输入n个整数,保持单调递增且不相同,n的值小于1个亿,最后的m行表示线段的开始和结束。
输出
输出线段上点的数目。
题目描述
给定坐标轴
�
x轴上的
�
n 个点, 以及
�
m 条线段, 对于每条线段判断有多少个点在这条线段上.
输入
第一行输入一个整数
�
T (
�
≤
5
T≤5), 表示有
�
T组数据。
每组数据第一行输入两个整数
�
n,
�
m(
1
≤
�
≤
1
0
5
1≤n≤10
5
,
0
≤
�
≤
1
0
5
0≤m≤10
5
)。
接下来输入n个整数,保持单调递增且不相同,n的值小于1个亿,最后的m行表示线段的开始和结束。
输出
输出线段上点的数目。