题目描述

康德曾说过：这个世界上惟有两样东西能让我们的心灵感到深深的震撼,一是我们头顶上的灿烂天空,一是我们内心崇高的道德法则

Gakkipan看了这句话非常激动，赶紧跑到了郊外开始仰望星空，星空很大很美，可以看成一个二维平面，每个星星拥有一个星等，表示星星的亮度，星等越小越亮，以及一个坐标(x,y)，表示星星所在的位置，现在Gakkipan想要记录下这一旷世的美景，于是拿起了他4000万像素的拍照手机，准备拍下这一难忘的景象，已知手机相机的取景框可以看成一个四边平行于坐标轴的矩形，现在给定取景框的位置（由矩形的一条对角线上的两个顶点给出），请问相机取景框内能看到多少颗星等为c的星星？

文件输入

输入第一行1个正整数n,q，表示星星的个数，以及询问相机取景框内星星的次数
接下来n行，每行3个正整数，x,y,c,表示星星的二维坐标(x,y)，以及他的星等c
接下来q行，每行5个正整数，x1,y1,x2,y2,c，表示询问左下角为(x1,y1)，右上角为(x2,y2)的取景框内，有多少颗星等为c的星星？

文件输出

一共q行，每行一个数，表示当前询问取景框内星星的个数

输入样例

2 3
1 1 1
3 2 2
1 1 2 2 1
2 1 4 5 2
1 1 5 5 3

输出样例

1
1
0

数据规模

对于前10%的数据，n<=100,q<=10
对于前30%的数据，n<=10000，q<=10
对于100%的数据,n<=100000,q<=100000,x,y,x1,x2,y1,y2<=100,x1<=x2,y1<=y2,c<=50