Η μεγαλύτερη ομελέτα

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

Είσοδος

Η είσοδος περιλαμβάνει:

• Μία γραμμή με έναν ακέραιο αριθμό: ~R~, το ρεκόρ που πρέπει να ξεπεραστεί.
• Μία γραμμή με έναν ακέραιο αριθμό: ~N~, τον αριθμό των κατοίκων.
• ~N~ γραμμές, καθεμία από τις οποίες περιλαμβάνει δύο ακέραιους αριθμούς:
• ~T~: Το συνολικό αριθμό αυγών που παρέδωσε ο κάτοικος.
• ~B~: Τον αριθμό των σπασμένων αυγών από αυτά.

Έξοδος

Η έξοδος περιλαμβάνει:

• ΝΕΟ ΡΕΚΟΡ αν το συνολικό πλήθος των μη σπασμένων αυγών ξεπερνά το ρεκόρ ~R~.
• ΟΧΙ ΣΗΜΕΡΑ αν δεν το ξεπερνά.

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

Είσοδος

500
3
200 20
150 10
180 15

Έξοδος

ΟΧΙ ΣΗΜΕΡΑ

Επεξήγηση

Ο συνολικός αριθμός αυγών που παραδόθηκαν είναι:
~200 - 20 = 180~ (μη σπασμένα από τον πρώτο κάτοικο).
~150 - 10 = 140~ (μη σπασμένα από τον δεύτερο κάτοικο).
~180 - 15 = 165~ (μη σπασμένα από τον τρίτο κάτοικο).
Συνολικά: ~180 + 140 + 165 = 485~ μη σπασμένα αυγά.
Το ρεκόρ ήταν ~500~, αλλά συγκεντρώθηκαν ~485~. Άρα το ρεκόρ δεν ξεπεράστηκε.

Είσοδος

400
2
250 30
200 20

Έξοδος

ΝΕΟ ΡΕΚΟΡ

Επεξήγηση

Ο συνολικός αριθμός αυγών που παραδόθηκαν είναι:
~250 - 30 = 220~ (μη σπασμένα από τον πρώτο κάτοικο).
~200 - 20 = 180~ (μη σπασμένα από τον δεύτερο κάτοικο).
Συνολικά: ~220 + 180 = 400~ μη σπασμένα αυγά.
Το ρεκόρ ήταν ~400~, αλλά συγκεντρώθηκαν ~400~. Το ρεκόρ ισοφαρίστηκε, οπότε θεωρείται νέο ρεκόρ.

Σημειώσεις

Οι τιμές ~T~ και ~B~ είναι ακέραιοι αριθμοί και ικανοποιούν ότι ~B \le T~. Το πρόγραμμα πρέπει να διαχειρίζεται πολλούς κατοίκους.