Module: 세그먼트 트리


Problem

4 /4


포위

Problem

Blaise는 Amber에 들어가려고 했지만 Julian의 군대는 성벽에서 그의 군대를 포격하기 시작했습니다. 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 줄에는 숫자 lr(1 <= l <= r <= n)이 포함되어 있습니다. 주문.

출판물
Blaze가 이겼다면 "Bleys"를 인쇄합니다. 그렇지 않으면 "Julian"을 인쇄합니다. 또한 발리의 강도와 수비의 차이인 숫자를 인쇄하십시오.

 
<헤드> <몸>
 
# 입력 출력
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일