Module: Albero dei segmenti


Problem

4 /4


Assedio

Problem

Blaise stava per entrare ad Amber, ma l'esercito di Julian iniziò a bombardare il suo esercito dalle mura della città. Blaze non è stupido e capisce che mentre l'esercito di Julian sta bombardando i suoi soldati, non saranno in grado di raccogliere armi d'assedio, quindi i difensori delle mura devono essere distrutti. 
Blaise e Julian formano le loro squadre di tiro con l'arco in fila e assegnano a ciascuna squadra un numero da 1 a n. Ogni unità ha la sua forza, che è espressa da un numero naturale.
Davanti al numero di maglia di Julian i c'è il numero di maglia di Blaze i. Seguito da m ordini:
Julian ordina alle squadre da l1 a r1 di sparare una salva contro le squadre di Blaze di fronte a loro .< /div>
Mentre le frecce di Julian si ricaricano, Blaze ordina alle unità numerate da l2 a r2 di sparare una raffica alle frecce di Giuliano di fronte.
Dopodiché, tutto si ripete: Julian spara una raffica, Blaze spara una raffica, ecc.
 
La forza di una raffica e la difesa sono calcolate come la somma delle forze dei soldati sul segmento [l; r]. Se la forza di una raffica è superiore alla difesa, tutte le unità in difesa vengono distrutte e non possono più sparare (la loro forza non viene più presa in considerazione nel calcolo della forza della difesa e della raffica).
 
Ti sono stati dati ordini dai comandanti. Il tuo compito è scoprire quale esercito ha vinto. L'esercito vincente è quello che, dopo l'ultimo ordine, può distruggere l'esercito nemico, cioè forza della raffica sul segmento [1; n] dell'esercito vincitore è maggiore della difesa dell'esercito perdente nel segmento [1; n].
Se Blaze vince, stampa "Bleys" (senza virgolette).
Altrimenti stampa "Giuliano" (senza virgolette). Stampa anche la differenza tra la forza della raffica dell'esercito vincente e la difesa di quello perdente.


Input
La prima riga contiene i numeri n e m (1 <= n, m <= 100000) - il numero di unità che Blaise e Julian hanno e il numero di unità a cui sono stati dati ordini.
La seconda riga contiene n numeri a1, a2, ...an (1 <= ai < = 1000) - la forza delle unità di Giuliano.
La terza riga contiene n numeri b1, b2, ..., bn (1 <= bi <= 1000) - forza delle truppe di Blaze.< / div>
Le seguenti righe m contengono i numeri l e r (1 <= l <= r <= n) - dato ordini.

Impressum
Stampa "Bleys" se Blaze ha vinto. Altrimenti stampa "Giuliano". Stampa anche un numero: la differenza tra la forza del tiro al volo e la difesa.

 
Esempi
# Input Uscita
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
16
9 10
30 giuliano