Module: Arborescence des segments


Problem

4 /4


Siège

Problem

Blaise était sur le point d'entrer dans Amber, mais l'armée de Julian a commencé à bombarder son armée depuis les murs de la ville. Blaze n'est pas stupide et comprend que pendant que l'armée de Julian bombarde ses soldats, ils ne pourront pas récupérer les armes de siège, donc les défenseurs des murs doivent être détruits. 
Blaise et Julian forment leurs équipes de tir à l'arc en ligne et attribuent à chaque équipe un numéro allant de 1 à n. Chaque unité a sa propre force, qui est exprimée par un nombre naturel.
Devant le numéro d'escouade de Julian i se trouve le numéro d'escouade de Blaze i. Suivi de m commandes :
Julian ordonne aux escouades l1 de r1 de tirer une salve sur les escouades de Blaze qui leur font face.< /div>
Pendant que les flèches de Julian rechargent, Blaze ordonne aux unités numérotées de l2 à r2 de tirer une volée aux flèches de Julian en face.
Après cela, tout se répète : Julian tire une volée, Blaze tire une volée, etc.
 
La force d'une volée et la défense sont calculées comme la somme des forces des soldats sur le segment [l ; r]. Si la force d'une volée est supérieure à la défense, alors toutes les unités en défense sont détruites et ne peuvent plus tirer (leur force n'est plus prise en compte dans le calcul de la défense et de la force des volées).
 
Vous avez reçu des ordres de commandants. Votre tâche est de savoir quelle armée a gagné. L'armée gagnante est celle qui, après le dernier ordre, peut détruire l'armée ennemie, c'est-à-dire force de volée sur le segment [1 ; n] de l'armée gagnante est supérieure à la défense de l'armée perdante sur le segment [1; n].
Si Blaze gagne, écrivez "Bleys" (sans les guillemets).
Sinon, écrivez "Julien" (sans citations). Imprimez également la différence entre la force de la volée de l'armée gagnante et la défense de la perdante.


Entrée
La première ligne contient les nombres n et m (1 <= n, m <= 100000) - le nombre d'unités que Blaise et Julian ont et le nombre d'unités commandées.
La deuxième ligne contient n chiffres a1, a2, ...an (1 <= ai < = 1000) - la force des unités de Julian.
La troisième ligne contient n chiffres b1, b2, ..., bn (1 <= bi <= 1000) - force des troupes de Blaze.< /div>
Les lignes m suivantes contiennent les nombres l et r (1 <= l <= r <= n) - donné commandes.

Mentions légales
Écrivez "Bleys" si Blaze a gagné. Sinon imprimez "Julien". Imprimez également un nombre - la différence entre la force de la volée et celle de la défense.

 
Exemples
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
# Entrée Sortie
1 30 Julien