Module: セグメントツリー


Problem

4 /4


包囲

Problem

ブレイズはアンバーに入ろうとしたが、ジュリアンの軍隊は城壁から彼の軍隊を砲撃し始めた。ブレイズは愚かではなく、ジュリアンの軍隊が兵士を砲撃している間、彼らは攻城兵器を集めることができないので、壁の守備隊を破壊しなければならないことを理解しています. 
ブレイズとジュリアンは一列に弓術部隊を編成し、各部隊に 1 から n までの番号を付けます。各ユニットには独自の強さがあり、自然数で表されます。
ジュリアンの分隊番号 i の前に、ブレイズの分隊番号 i があります。 m 件の注文が続きます:
ジュリアンは分隊 l1 から r1 に命じて、ブレイズの分隊に向けて一斉射撃を行う.< /div>
ジュリアンの矢が再装填されている間、ブレイズは l2 から r2 までの番号のユニットに一斉射撃を命じます反対側のジュリアンの矢で。
その後、すべてが繰り返されます: ジュリアンがボレーを発射し、ブレイズがボレーを発射するなど.
 
ボレーと防御の強さは、セグメント [l; の兵士の力の合計として計算されます。 r].一斉射撃の強さが防御力よりも高い場合、すべての防御ユニットは破壊され、射撃できなくなります (防御力と一斉射撃の強さを計算する際に、それらの強さは考慮されなくなります)。
 
あなたは司令官の命令を受けました。あなたの仕事は、どの軍が勝ったかを見つけることです。勝利した軍隊は、最後の命令の後、敵軍を破壊できる軍隊です。セグメント [1; のボレー強度。 n] のセグメント [1; n].
Blaze が勝った場合、「Bleys」と出力します。 (引用符なし)
それ以外の場合は、「ジュリアン」と出力します。 （引用符なし）。勝った軍のボレーの強さと負けた軍の防御力の差も出力してください。


入力
最初の行には数字 n  と m (1 <= n, m <= 100000) が含まれます - Blaise と Julian が持っている単位の数および注文されたユニットの数。
2 行目には n 個の数字 a1, a2, ..., an (1 <= ai < = 1000) - ジュリアンのユニットの強さ。
3 行目には n 個の数字 b1, b2, ..., bn (1 <= bi <= 1000) - ブレイズの軍隊の強さ.< /部門>
次の 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 日