Problem
Giacho will die Straßen von Venedig gehen. Aber er ist heute ziemlich nervig, was es schwierig macht zu gehen.
Venedig ist eine sehr beliebte Stadt bei Touristen, aber der ausländische Maner wird Venedig genannt, statt der rechten Venezia.
Es ist sehr wütend auf Giacho, aber er will nach einem Spaziergang nicht sauer sein. Deshalb hat er beschlossen, dass er manchmal seine Ohren begraben wird, indem er an den Touristen vorbeigeht, damit er nicht wütend wird.
Giacho hat eine innere Ruheskala, die von einer Einheit pro Sekunde gefüllt ist (zum Zeitpunkt Giacho verlässt das Haus die Skala ist Null).
Wenn Giacho jedoch an einer touristischen Gruppe vorbeigeht, in der d Mensch ist, wird seine Ruhe um d reduziert, weil er wütend ist wegen der falschen Darstellung der Stadt ' s Name. Aber wenn Giacho herumläuft, seine Ohren zu schließen, wird seine Ruhe nicht abnehmen.
Wenn irgendwann das Tempo der Ruhe negativ ist, wird Giacho verrückt sein, was äußerst inakzeptabel ist.
Giacho weiß Venedig ist sehr gut, also weiß er, dass er während des Spaziergangs in der Nähe sein wird, für die es bekannt ist, eine Sekunde mit Nummer t zu sein.
I und in dieser Gruppe
I Leute.
Nach diesen Informationen, betrachten Sie eine Mindestanzahl von Zeiten, wenn Giacho seine Ohren zu begraben, so dass er nicht verrückt während eines Spaziergangs.
Eingabe:Die erste Zeile enthält die einzige Zahl von n (1, n ≤ 2,00000), die Anzahl der Touristengruppen, um die Giacho stattfinden wird.
Anschließend folgt n Zeilen, die jeweils zwei ganze Zahlen durch den Spalt enthalten: t
I und d
I (1 ≤ t)
I, d
I≤ 10
ANHANG() - die zweite, in der Giacho vorbei und die Zahl der i Touristengruppe. Insgesamt
I Unterschiedlich und geordnet nach Alter.
Ausgangsdaten:Nehmen Sie die einzige Nummer aus, die minimale Anzahl der Zeiten Giacho muss seine Ohren zu schließen, um nicht verrückt zu werden.
Beispiele:| Eingangsdaten | Ausgangsdaten |
3
Artikel 2
ANHANG
6 3 | 1 |
5.
Artikel 2
Artikel 2
Artikel 3
Artikel 2
3 | 2 |
Beschreibung:Im ersten Beispiel muss Giacho seine Ohren um die zweite Gruppe schließen.
Dann am Ende der dritten Sekunde, seine Ruhe wäre 1 (3 er füllte jede Sekunde der Wanderung, aber reduziert durch 2 durch die erste Gruppe).
Am Ende der fünften Sekunde wird die Ruhe 3 sein (Beschränkung, die nicht von der zweiten Gruppe verringert, das heißt. Giacho beendete seine Ohren durch Passieren.
Und am Ende der sechsten Sekunde wird Ruhe 3+1-3 = 1.
Dann wird seine Ruhe nie abnehmen.