El pequeño Fernando decidió lavar todas sus ~N~ sábanas blancas un día. Después de lavarlas, puso para que se secaran en el suelo en su patio trasero. Fernando colocó las sábanas de forma tal que ninguna de ellas toque las esquinas o los lados de otra, y que ninguno de sus lados se intersecten; pero es posible que haya colocado sábanas más pequeñas encima de las más grandes, o que una sábana esté cubriendo completamente otra sábana. Después de hacer esto, Fernando se fue a dormir.

El amigo de Fernando, Kim, se enteró de alguna manera de que Fernando está secando sus sábanas y decidió hacerle un broma. Encontró una pistola de pintura de su padre en el ático. Junto con la pistola habían ~M~ bolas de pintura de diferentes colores, pero es posible que hubieran bolas del mismo color.

Tan pronto como Fernando se durmió, Kim entró en su patio trasero y empezó a disparar a las sábanas con su pistola de pintura. Todos sabemos que las sábanas se tiñen, así que cuando Kim dispara a una sábana superior, esta tiñe con el color de la pelota a todas las sábanas debajo de ella. Después de que Kim usó todas las bolas, se fue felizmente del patio trasero de Fernando.

Cuando Fernando se despertó y fue a buscar sus sábanas, se quedó en shock. En casi todas las sábanas de Fernando había un número de nuevos colores. Ya que Fernando está muy interesado en los datos correctos, y está en shock y no es capaz de pensar, te pide que le digas el número de nuevos colores en cada sábanas.

Podemos representar el patio trasero de Fernando como un sistema de coordenadas infinitas, y las sábanas como rectángulos paralelos a los ejes de coordenadas. Los disparos de Kim pueden ser representados como puntos en ese sistema.

Nota que es posible que los disparos de Kim hayan fallado en darle a todas las sábanas, pero las coordenadas de cada disparo son únicas.

Entrada

La primera línea de entrada contiene los números enteros positivos ~N (1 \le N \le 80 000)~, el número de sábanas, y ~M (1 \le M \le 80 000)~, el número de bolas de pintura.

La ~i~-ésima de las siguientes ~N~ líneas contiene cuatro números: las coordenadas de la esquina inferior izquierda ~A_i~, ~B_i~ ~(1 \le A_i, B_i \le 10^9)~ y la esquina superior derecha ~C_i~, ~D_i~, ~(1 \le C_i, D_i \le 10^9)~ de la ~i~-ésima sábana.

La ~j~-ésima de las siguientes ~M~ líneas contiene las coordenadas donde impactó el ~j~-ésimo disparo de Kim: ~X_i~, ~Y_i~ ~(1 \le X_j, Y_j \le 10^9)~, y ~K_j (1 \le K_j \le 10^9)~, el color del ~j~-ésimo disparo.

Salida

La ~i~-ésima línea debe contener el número de nuevos colores en la ~i~-ésima línea.

Ejemplo de Entrada #1

2 2
1 1 3 3
5 6 10 10
3 3 1
5 1 2

Ejemplo de Salida #1

1
0

Imagen del ejemplo #1

Ejemplo de Entrada #2

3 3
1 1 7 7
2 2 6 6
3 3 5 5
4 4 1
2 6 2
4 7 3

Ejemplo de Salida #2

3
2
1

Explicación del Ejemplo #2

La tercera sábana está dentro de la segunda, y la segunda dentro de la primera. El primer disparo impacta dentro de la sábana más pequeña, el segundo en el borde de la sábana mediana, y el tercero en el borde de la más grande.

Ejemplo de Entrada #3

1 3
1 1 7 7
2 6 2
4 7 3
4 4 1

Ejemplo de Salida #3

3

Ejemplo de Entrada #4

4 4
1 1 7 7
2 2 6 6
3 3 5 5
0 0 8 8
4 4 1
2 6 2
4 7 3
4 8 4

Ejemplo de Salida #4

3
2
1
4

Ejemplo de Entrada #5

5 4
1 1 7 7
2 2 6 6
3 3 5 5
8 8 10 10
0 0 11 11
4 4 1
2 6 2
4 7 3
4 8 4

Ejemplo de Salida #5

3
2
1
0
4