Plahte

Ο μικρός Donald αποφάσισε να πλύνει και τα ~N~ λευκά του σεντόνια μια μέρα. Αφού τα έπλυνε, τα έβαλε να στεγνώσουν στο έδαφος στην αυλή του σπιτιού του. Ο Donald τοποθέτησε τα σεντόνια έτσι ώστε κανένα από αυτά να μην αγγίζει στις άκρες ή στις πλευρές και να μην τέμνεται καμία από τις πλευρές τους, αλλά είναι πιθανό να τοποθέτησε μικρότερα σεντόνια πάνω από μεγαλύτερα ή ένα σεντόνι να καλύπτει εντελώς ένα άλλο σεντόνι. Αφού το έκανε αυτό, ο Donald πήγε για ύπνο.

Ο φίλος του Donald, Kim, πήρε με κάποιο τρόπο την πληροφορία ότι ο Donald στεγνώνει τα σεντόνια του και αποφάσισε να τον πειράξει. Βρήκε ένα πιστόλι paintball από τον πατέρα του στη σοφίτα. Μαζί με το όπλο, υπήρχαν ~M~ μπάλες paintball σε διαφορετικά χρώματα, αλλά είναι πιθανό να υπήρχαν περισσότερες μπάλες με το ίδιο χρώμα. Μόλις ο Donald αποκοιμήθηκε, ο Kim μπήκε στην αυλή του σπιτιού του και άρχισε να πυροβολεί τα σεντόνια με το όπλο του paintball. Όλοι ξέρουμε ότι τα σεντόνια αιμορραγούν, οπότε όταν ο Kim σουτάρει στο πάνω μέρος, αυτό το σεντόνι αιμορραγούσε το χρώμα της μπάλας σε όλα τα σεντόνια από κάτω του. Όταν ο Kim έριξε όλες τις μπάλες, έφυγε ευτυχισμένος από την πίσω αυλή του Donald.

Όταν ο Donald ξύπνησε και πήγε να πάρει τα σεντόνια του, έπαθε σοκ. Στα περισσότερα από τα σεντόνια του Donald, υπήρχε μια σειρά από νέα χρώματα. Επειδή ο Donald ενδιαφέρεται πολύ για τα σωστά δεδομένα και είναι σοκαρισμένος και δεν μπορεί να σκεφτεί, σας ζητά να του πείτε τον αριθμό των νέων χρωμάτων σε κάθε σεντόνι.

Μπορούμε να αναπαραστήσουμε την αυλή του Donald ως ένα άπειρο σύστημα συντεταγμένων και τα σεντόνια ως ορθογώνια παράλληλα με τους άξονες συντεταγμένων. Οι βολές του Kim μπορούν να αναπαρασταθούν ως σημεία σε αυτό το σύστημα.

Σημείωση: Είναι πιθανό η βολή του Kim να αστόχησε όλα τα σεντόνια, αλλά οι συντεταγμένες κάθε βολής είναι μοναδικές.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τους θετικούς ακέραιους αριθμούς ~N\;(1 \le N \le 80\,000)~, τον αριθμό των σεντινιών και ~M\;(1 \le M \le 80\,000)~ , ο αριθμός των μπαλών του paintball.
Η ~i~-οστή από τις ακόλουθες ~N~ γραμμές περιέχει τέσσερις αριθμούς: τις συντεταγμένες της κάτω αριστερής γωνίας ~A_i,\;B_i\;(1 \le A_i, B_i \le 10^9)~ και η πάνω δεξιά γωνία ~C_i,\;D_i~ ,~(1 \le C_i, D_i \le 10^9 )~ του ~i~-οστού σεντονιού. Η ~j~ απο τις ~M~ ακόλουθες γραμμές περιέχει τις συντεταγμένες όπου η βολή ~j~ του Kim προσγειώθηκε ~X_j, Y_j~ ~(1 \le X_j,Y_j \le 10^9)~, και ~K_j\;(1 \le K_j \le 10^9)~,​η ετικέτα χρώματος της ~j~-οστής μπάλας.

Έξοδος

Η ~i~-οστή γραμμή από τις ~N~ πρέπει να περιέχει τον αριθμό των νέων χρωμάτων στο ~i~-οστό σεντόνι.

Παραδείγματα

input

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

output

1
0

Επεξήγηση του 1ου παραδείγματος:

Ο αριθμός της βολής υποδηλώνει το χρώμα της μπάλας από αυτή τη βολή.

input

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

output

3
2
1

Επεξήγηση του 2ου παραδείγματος:

Ο αριθμός της βολής υποδηλώνει το χρώμα της μπάλας από αυτή τη βολή.

input

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

output

3