Problem
Blaze war bereit, Amber zu betreten, aber Julis Armee fing an, seine Armee von den Stadtmauern abzuschießen. Blaze ist nicht dumm und versteht, dass es ihnen nicht gelingt, Belagerungswaffen zu sammeln, während die Armee von Julian auf seine Soldaten schießt, also müssen sie die Verteidiger der Mauern zerstören.
Blaze und Julian bauen ihre Schützeneinheiten in einer Linie auf und geben jeder Einheit eine Nummer von 1 bis n. Jede Truppe hat ihre eigene Stärke, die sich durch eine natürliche Zahl ausdrückt.
Gegenüber Julian's Truppe mit der Nummer i steht Blaise's Truppe mit der Nummer i. Es folgt m Befehle:
Julian befiehlt Einheiten mit Zahlen von l1 bis zu r1, Blaze-Einheiten, die ihnen gegenüber stehen, eine Salve zu geben.
Während die Pfeile von Julian aufgeladen werden, befiehlt Blaze Einheiten mit Zahlen von l2 bis zu r2, auf die gegenüberliegenden Pfeile von Julian eine Salve zu geben.
Danach wiederholt sich alles: Julian gibt eine Salve, Blaze gibt eine Salve usw.
Die Stärke der Salve und die Verteidigung werden als Summe der Kräfte der Soldaten im Abschnitt [l; r] berechnet. Wenn die Stärke der Salve höher ist als die Verteidigung, werden alle verteidigenden Einheiten zerstört und können nicht mehr schießen (ihre Stärke wird bei der Berechnung von Schutz und Salve nicht mehr berücksichtigt).
Sie erhalten Befehle von Kommandanten. Ihre Aufgabe ist es herauszufinden, wessen Armee gewonnen hat. Die siegreiche Armee ist die Armee, die nach dem letzten Befehl die feindliche Armee zerstören kann, d.h. die Stärke der Salve auf der [1; n] -Linie der siegreichen Armee ist größer als die Verteidigung der verlierenden Armee auf der [1; n] -Linie.
Wenn Blaze gewonnen hat, dann gib "Bleys" aus (ohne Anführungszeichen).
Geben Sie andernfalls "
Julian" aus (ohne Anführungszeichen). Finde auch den Unterschied zwischen der Stärke der Salve der siegreichen Armee und der Verteidigung des Verlierers heraus.
Eingabe
Die erste Zeile enthält die Zahlen n und m (1 <= n, m <= 100000) - die Anzahl der Einheiten von Blaze und Julian und die Anzahl der erteilten Befehle.
In der zweiten Zeile befinden sich n Zahlen a1, a2, ..., an (1 <= ai <= 1000) ist die Stärke von Julian's Einheiten.
In der dritten Zeile befinden sich n Zahlen b1, b2, ..., bn (1 <= bi <= 1000) ist die Stärke der Blaze-Einheiten.
Die folgenden
m Zeilen enthalten die Zahlen
l und
r (1 <= l <= r <= n) sind die erteilten Befehle.
Ausgabe
Zeige "
Bleys" aus, wenn Blaze gewonnen hat. Andernfalls geben Sie "
Julian" aus. Geben Sie auch die Differenz zwischen der Stärke der Salve und der Verteidigung aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
10 3
2 2 4 9 1 8 6 1 8 8
1 1 8 9 3 6 5 1 8 6
5 9
1 6
9 10
|
Julian 30 |