//牛牛和妞妞买了一个挖掘机户型的房子,准备用地毯装修走廊,牛牛有自己的想法,妞妞也有自己的想法,假设两人一块铺地毯,一共有多少地毯
//输入T组数据,输入走廊长度L和n个想法,接下来的n组数据l和r代表一个闭区间
//输入T组数据、输入长L,n个想法,接下来输入n组想法
#include<iostream>
using namespace std;
//牛牛和妞妞买了一个挖掘机户型的房子,准备用地毯装修走廊,牛牛有自己的想法,妞妞也有自己的想法,假设两人一块铺地毯,一共有多少地毯
//输入T组数据,输入走廊长度L和n个想法,接下来的n组数据l和r代表一个闭区间
//输入T组数据、输入长L,n个想法,接下来输入n组想法
int main()
{
int T ;
cin >> T;
int L , n ;
int arr[100000] = { 0 };
int l, r;
if (T<0 || T>1000)
{
return 0;
}
for (int i = 0; i < T; i++)
{
cin >> L >> n;
if (L<0 || n>1000)
{
return 0;
}
for (int k = 0; k < n; k++)
{
cin >> l >> r;
int j = l;
while (r>l&&j <= r)
{
arr[j - 1] += 1;
j++;
}
}
for (int j = 0; j <L; j++)
{
cout << arr[j];
if (j < L - 1)//最后一个空格不打印
{
cout << " ";
}
}
}
return 0;
}