Блейз был готов войти в Амбер, но армия Джулиана начала обстреливать его армию со стен города. Блейз не глуп и понимает, что пока армия Джулиана обстреливает его солдат, у них не получится собрать осадные орудия, поэтому надо уничтожить защитников стен.
Блейз и Джулиан строят свои отряды стрелков в линии и дают каждому отряду номер от 1
до n
. У каждого отряда есть своя сила, которая выражается некоторым натуральным числом.
Напротив отряда Джулиана с номером i
стоит отряд Блейза с номером i
. Далее следует m
приказов:
Джулиан приказывает отрядам с номерами от l1
до r1
дать залп по стоящим напротив них отрядам Блейза.
В то время, пока стрелки Джулиана перезаряжаются, Блейз приказывает отрядам с номерами от l2
до r2
дать залп по стоящим напротив стрелкам Джулиана.
После этого все повторяется: Джулиан дает залп, Блейз дает залп и т.д.
Сила залпа и защита вычисляются как сумма сил солдат на отрезке [l; r]
. Если сила залпа оказывается выше защиты, то все защищающиеся отряды уничтожаются и больше не могут стрелять (их сила больше не учитывается при подсчете защиты и силы залпа).
Вам даны приказы командиров. Ваша задача узнать, чья армия победила. Победившей считается армия, которая после последнего приказа может уничтожить армию противника, т.е. сила залпа на отрезке [1; n]
победившей армии больше, чем защита проигравшей армии на отрезке [1; n]
.
Если победил Блейз, то выведите "Bleys
" (без кавычек).
Иначе выведите "
Julian
" (без кавычек). Также выведите разницу между силой залпа победившей армии и защитой проигравшей.
Входные данные
В первой строке находятся числа n
и m
(1 <= n, m <= 100000) - количество отрядов у Блейза и Джулиана и количество отданных приказов.
Во второй строке находятся n
чисел a1
, a2
, ..., an
(1 <= ai <= 1000) - сила отрядов Джулиана.
В третьей строке находятся n
чисел b1
, b2
, ..., bn
(1 <= bi <= 1000) - сила отрядов Блейза.
В следующих
m
строках находятся числа
l
и
r
(1 <= l <= r <= n) - отданные приказы.
Выходные данные
Выведите "
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
1 6
9 10
|
Julian 30 |