线段上点的个数

描述

给你坐标轴X轴上的n个点, 以及q条线段, 对于每条线段你需要判断线段上有多少个点.

输入 第一行输入一个整数T (T <= 5), 表示数据组数

接下来T组数据, 每组数据第一行输入两个整数n, q(1 <= n <= 10^5, 1 <= q <= 500001)

第二行输入n个整数a[i](0 <= a[i] <= 10 ^ 8)保证输入的数递增且互不相同

接下来q行每行输入两个整数a[k] , b[k](0 <= a[k] <= b[k] <= 10^8) 表示一条线段

输出 对于每条线段输出线段上有多少个点

样例 输入 1 5 3 1 4 6 8 10 0 5 6 10 7 100000 输出 2 3 2