帮帮我,题好难,不会

题目描述
给定坐标轴

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行表示线段的开始和结束。

输出
输出线段上点的数目。