Paprika

Ο νεαρός Marin εργάζεται ως βοηθός σεφ σε ένα δημοφιλές εστιατόριο που ονομάζεται Plavi 9 όπου η καθημερινή προσφορά περιλαμβάνει, μεταξύ άλλων, γεμιστές πιπεριές. Κάθε βοηθός σεφ γνωρίζει ότι οι πιπεριές γεμίζονται όταν είναι νεαρές, γι' αυτό αποφάσισε να ετοιμάσει το γεύμα χρησιμοποιώντας μόνο πιπεριές όχι μεγαλύτερες των ~X~ ημερών. Ο Marin θα σερβίρει όλες τις υπόλοιπες πιπεριές φρέσκες, ως ορεκτικό. Ευτυχώς, καθώς η Κροατία εισήλθε στην ΕΕ, επιβάλλεται νέος νόμος. Ο νόμος ορίζει ότι κάθε πιπεριά πρέπει να έχει την ταυτότητά της ανά πάσα στιγμή. Η Marin μπορεί εύκολα να προσδιορίσει την ηλικία μιας πιπεριάς κοιτάζοντας την ταυτότητά της.

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

Επειδή οι πιπεριές δεν γνωρίζουν τον αριθμό ~X~ του Marin, αποφάσισαν να διορθώσουν την αδικία χρησιμοποιώντας την παρακάτω στρατηγική. Η πρώτη πιπεριά προσπαθεί να αλλάξει την ταυτότητά της με την δεύτερη πιπεριά, μετά η δεύτερη προσπαθεί να αλλάξει την ταυτότητά του με την τρίτη και ούτω καθεξής μέχρι το τέλος της γραμμής. Δύο πιπεριές θα αλλάξουν τα δελτία ταυτότητάς τους εάν η πιπεριά που έχει μεγαλύτερο αριθμό στο δελτίο ταυτότητας που κρατά θέλει να γίνει γεμάτη πιπεριά και αυτή με τον μικρότερο αριθμό δεν θέλει. Οι πιπεριές δεν θα αλλάξουν ταυτότητα εάν έχουν ίσους αριθμούς πάνω τους.

Το καθήκον σας είναι να προσδιορίσετε τον αριθμό των πιπεριών που θα ολοκληρώσουν τον σκοπό ζωής τους.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο ακέραιους αριθμούς ~N~ και ~X\;(1 \leq N, X \leq 1\,000)~.

Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει δύο ακέραιους αριθμούς ~a\;(1 \leq a \leq 1\,000)~ και ~b\;(0 \leq b \leq 1)~ που περιγράφουν τις πιπεριές με τη σειρά που περιμένουν στη σειρά για να γεμίσουν.

Ο αριθμός ~a~ είναι τυπωμένος στο δελτίο ταυτότητας μιας πιπεριάς και αντιπροσωπεύει την ηλικία της σε ημέρες και ο αριθμός ~b~ αντιπροσωπεύει τον σκοπό της ζωής της (0 αν η πιπεριά θέλει να σερβίρεται φρέσκια ή 1 αν θέλει να σερβιριστεί ως γεμιστή πιπεριά).

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον αριθμό των πιπεριών που θα ολοκληρώσουν τον σκοπό ζωής τους.

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

input

4 5
2 0
3 0
4 0
5 0

output

0

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

Όλες οι πιπεριές είναι αρκετά νεαρές, αλλά ούτε μία από αυτές δεν θέλει να γεμίσει.

input

5 5
3 1
2 0
13 1
2 0
10 1

output

5

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

Κάθε δύο διπλανές πιπεριές άλλαζαν την ταυτότητά τους.

input

6 10
15 1
12 1
8 0
10 1
3 0
1 1

output

4