Blaise, Amber'e girmek üzereydi ama Julian'ın ordusu, ordusunu şehir surlarından bombalamaya başladı. Blaze aptal değildir ve Julian'ın ordusu askerlerini bombalarken kuşatma silahları toplayamayacaklarını, dolayısıyla surların savunucularının yok edilmesi gerektiğini anlamıştır.
Blaise ve Julian okçuluk takımlarını bir sıra halinde oluştururlar ve her takıma 1 ile n arasında bir sayı verirler. Her birimin, bazı doğal sayılarla ifade edilen kendi gücü vardır.
Julian,
l1 -
r1 mangalarına karşılarındaki Blaze'in mangalarına salvo ateşlemelerini emreder .< /div>
Julian'ın okları yeniden yüklenirken, Blaze l2 ile r2 arasında numaralandırılmış birimlere yaylım ateşi açma emri verir. Julian'ın okları karşısında.
Bundan sonra her şey tekrar eder: Julian yaylım ateşi açar, Blaze yaylım ateşi açar, vs.
Bir voleybolun gücü ve savunma, segmentteki askerlerin kuvvetlerinin toplamı olarak hesaplanır [l; r]. Yaylım ateşinin gücü savunmadan yüksekse, tüm savunan birimler yok edilir ve artık ateş edemez (savunma ve yaylım ateşi gücü hesaplanırken artık güçleri dikkate alınmaz).
Size komutanların emri verildi. Senin görevin kimin ordusunun kazandığını bulmak. Kazanan ordu, son emirden sonra düşman ordusunu yok edebilen ordudur, yani. [1; Kazanan ordunun n] değeri, [1; n].
Blaze kazanırsa "Bleys" (tırnak işaretleri olmadan).
Aksi takdirde "
Julian" (tırnak işareti olmadan). Ayrıca kazanan ordunun voleybolunun gücü ile kaybeden ordunun savunması arasındaki farkı da yazdırın.
Giriş
İlk satır n ve m sayılarını içerir (1 <= n, m <= 100000) - Blaise ve Julian'ın sahip olduğu birim sayısı ve sipariş verilen birim sayısı.
İkinci satır n sayıları içerir a1, a2, ..., an (1 <= ai < = 1000) - Julian'ın birimlerinin gücü.
Üçüncü satır
n sayılarını içerir
b1,
b2,
..., b
n (1 <= bi <= 1000) - Blaze'in birliklerinin gücü.< / div>
Aşağıdaki
m satırları
l ve
r sayılarını içerir (1 <= l <= r <= n) - verilen siparişler.
Künye
Blaze kazanırsa "
Bleys" yazdırın. Aksi takdirde "
Julian" yazdırın. Ayrıca bir sayı yazdırın - voleybolun gücü ile savunmanın gücü arasındaki fark.
Örnekler
| # |
Girdi |
Çıktı |
| 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 Temmuz |