Module: árvore de segmentos


Problem

4 /4


Cerco

Problem

Blaise estava prestes a entrar em Amber, mas o exército de Julian começou a bombardear seu exército das muralhas da cidade. Blaze não é estúpido e entende que enquanto o exército de Julian estiver bombardeando seus soldados, eles não poderão coletar armas de cerco, então os defensores das paredes devem ser destruídos. 
Blaise e Julian formam seus esquadrões de arco e flecha em uma linha e dão a cada esquadrão um número de 1 a n. Cada unidade tem sua própria força, que é expressa por algum número natural.
Na frente do esquadrão i de Julian está o esquadrão i de Blaze. Seguido por m ordens:
Julian ordena que os esquadrões l1 a r1 disparem uma salva nos esquadrões de Blaze que os enfrentam.< /div>
Enquanto as flechas de Julian estão recarregando, Blaze ordena as unidades numeradas de l2 a r2 dispara uma rajada nas flechas de Julian opostas.
Depois disso, tudo se repete: Julian dispara uma saraivada, Blaze dispara uma salva, etc.
 
A força de uma saraivada e defesa são calculadas como a soma das forças dos soldados no segmento [l; r]. Se a força de um voleio for maior que a defesa, todas as unidades de defesa são destruídas e não podem mais atirar (sua força não é mais levada em consideração ao calcular a defesa e a força do voleio).
 
Você recebeu ordens de comandantes. Sua tarefa é descobrir qual exército venceu. O exército vencedor é aquele que, após a última ordem, conseguir destruir o exército inimigo, ou seja, força de voleio no segmento [1; n] do exército vencedor é maior que a defesa do exército perdedor no segmento [1; n].
Se Blaze vencer, imprima "Bleys" (sem aspas).
Caso contrário, imprima "Julian" (sem aspas). Imprima também a diferença entre a força da saraivada do exército vencedor e a defesa do perdedor.


Entrada
A primeira linha contém os números n e m (1 <= n, m <= 100000) - o número de unidades que Blaise e Julian têm e o número de unidades com pedidos.
A segunda linha contém n números a1, a2, ...an (1 <= ai < = 1000) - a força das unidades de Julian.
A terceira linha contém n números b1, b2, ..., bn (1 <= bi <= 1000) - força das tropas de Blaze.< /div>
As seguintes linhas m contêm os números l e r (1 <= l <= r <= n) - dados pedidos.

Impressão
Imprima "Bleys" se Blaze vencer. Caso contrário, imprima "Julian". Imprima também um número - a diferença entre a força do voleio e a defesa.

 
Exemplos
# Entrada Saída
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 de julho