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