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.
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
,
..., b
n
(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 |