Module: 线段树


Problem

4 /4


围城

Problem

布雷斯正要进入琥珀城，但朱利安的军队开始从城墙上炮轰他的军队。 Blaze不傻，他明白Julian的军队在炮击他的士兵的同时，他们无法收集攻城武器，所以必须摧毁城墙的守卫者。 
Blaise 和 Julian 将他们的射箭队排成一排，并给每个队一个从 1 到 n 的编号。每个单位都有自己的实力，用一些自然数表示。
在 Julian 的小队编号 i 前面是 Blaze 的小队编号 i。后跟 m 命令：
Julian 命令 l1 到 r1 小队向面对他们的 Blaze 小队齐射。< /分区>
当 Julian 的箭重新装弹时，Blaze 命令编号从 l2 到 r2 的单位齐射在朱利安的箭头对面。
之后，一切重复：Julian 射门，Blaze 射门，等等。
 
截击和防御的强度计算为段 [l; 上士兵的力量总和。 r]。如果齐射强度高于防御，则所有防御单位被摧毁，无法再射击（计算防御和齐射强度时不再考虑其强度）。
 
您已接到指挥官的命令。你的任务是找出谁的军队赢了。获胜的军队是在最后一个命令之后可以摧毁敌军的军队，即截击强度 [1; n] 获胜军队的防御大于失败军队在段 [1; n].
如果 Blaze 获胜，打印“Bleys”； （不带引号）。
否则打印“Julian” （不带引号）。还打印出获胜军队的凌空力量与失败军队的防守之间的差异。


输入
第一行包含数字n 和m (1 <= n, m <= 100000) - Blaise 和 Julian 拥有的单位数以及下单的单位数量。
第二行包含n个数a1, a2, ..., an (1 <= ai < = 1000) - 朱利安单位的力量。
第三行包含n个数b1, b2, ..., bn (1 <= bi <= 1000) - Blaze 军队的力量。< / 格 >
以下 m 行包含数字 l 和 r (1 <= l <= r <= n) - 给定订单。

印记
如果 Blaze 获胜，打印“Bleys”。否则打印“Julian”。还打印一个数字——截击和防守强度的区别。

 
例子
<头> <正文>
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 输入 输出
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