输入格式

输入文件的第一行包含两个整数n和m(1≤n,m≤1000)——比赛中的赛车数量和问题数量。

以下n行中的每一行都包含对汽车的描述：两个整数ai和bi(0≤ai,bi≤10^9,ai≠bi)——汽车i移动的两点的坐标。

以下m行中的每一行都包含对问题的描述：三个整数xj、yj、tj(0≤xj≤yj≤10^9,0≤tj≤10^9)——问题j的坐标范围和时间。

输出格式

在输出文件中写入m行。每行必须包含一个整数，即相应问题的答案，以便在输入文件中给出。