Module: Árbol de segmentos


Problem

4 /4


Cerco

Problem

Blaise estaba a punto de entrar en Amber, pero el ejército de Julian comenzó a bombardear a su ejército desde las murallas de la ciudad. Blaze no es estúpido y entiende que mientras el ejército de Julián bombardea a sus soldados, no podrán recolectar armas de asedio, por lo que los defensores de las murallas deben ser destruidos. 
Blaise y Julian forman sus escuadrones de tiro con arco en línea y asignan a cada escuadrón un número del 1 al n. Cada unidad tiene su propia fuerza, que se expresa mediante algún número natural.
Delante del número de escuadrón de Julian i está el número de escuadrón de Blaze i. Seguido de m órdenes:
Julian ordena a los escuadrones l1 que r1 disparen una salva a los escuadrones de Blaze que se encuentran frente a ellos .< /div>
Mientras las flechas de Julian se recargan, Blaze ordena a las unidades numeradas de l2 a r2 que disparen una ráfaga a las flechas de Julian enfrente.
Después de eso, todo se repite: Julian dispara una andanada, Blaze dispara una andanada, etc.
 
La fuerza de una andanada y la defensa se calculan como la suma de las fuerzas de los soldados en el segmento [l; r]. Si la fuerza de una volea es mayor que la defensa, todas las unidades defensoras son destruidas y ya no pueden disparar (su fuerza ya no se tiene en cuenta al calcular la fuerza de la defensa y la volea).
 
Se te han dado órdenes de comandantes. Su tarea es averiguar qué ejército ganó. El ejército vencedor es el que, tras la última orden, puede destruir al ejército enemigo, es decir, fuerza de la volea en el segmento [1; n] del ejército ganador es mayor que la defensa del ejército perdedor en el segmento [1; n].
Si Blaze gana, imprime "Bleys" (sin comillas).
De lo contrario, escriba "Julian" (sin comillas). Imprime también la diferencia entre la fuerza de la volea del ejército ganador y la defensa del perdedor.


Entrada
La primera línea contiene los números n y m (1 <= n, m <= 100000) - el número de unidades que Blaise y Julian tienen y el número de unidades dadas pedidos.
La segunda línea contiene n números a1, a2, ...an (1 <= ai < = 1000) - la fuerza de las unidades de Julian.
La tercera línea contiene n números b1, b2, ..., bn (1 <= bi <= 1000) - fuerza de las tropas de Blaze.< /div>
Las siguientes líneas m contienen números l y r (1 <= l <= r <= n) - dado pedidos.

Impresión
Imprime "Bleys" si Blaze ganó. De lo contrario, imprima "Julian". También imprima un número: la diferencia entre la fuerza de la volea y la defensa.

 
Ejemplos
 
# Entrada Salida
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
Julian 30