Bilyard masasını tərk edin#2678
Bilyard zalında masa icarəyə götürdükdə, sahib sizə aşağıda Şəkil (a)-da göstərildiyi kimi, -ə- ölçüdə topluq bir qab verir. Bu toplardan biri "stolüstü topu" (əsa top) adlanır və ağ rəngdədir, qalan top isə -dən -ə qədər nömrələnmişdir. Oyunun əvvəlində nömrələnmiş toplar (əsa topu istisna etməklə) aşağıda Şəkil (b)-də göstərildiyi kimi üçbucaq şəklində düzülür.
İndi isə təsəvvür edin ki, sizdə əsa topu və nömrələnmiş topun olduğu digər bilyardabənzər oyunlar var. Siz istəyirsiniz ki, nömrələnmiş topu bir üçbucaqda düzmək mümkün olsun və eyni zamanda bütün x + 1 top m \times m ölçülü bir kvadrat qaba tam yerləşsin. Hansı qiymətləri üçün bu mümkündür? Bu məsələdə sizə aşağı hədd və yuxarı hədd veriləcək və bu diapazonda yuxarıda göstərilən xüsusiyyətə malik neçə ədədi olduğunu tapmalısınız.
Hər test üçün girişdə bir sətirdə iki tam ədəd və verilir, burada 0 < a < b \leq 10^9. Sonuncu testin ardınca sətiri veriləcək.
Hər test üçün bir sətirdə aşağıdakı formatda cavab verin:
Case n: k
burada — a < x + 1 < b şərtini ödəyən, topu üçbucaq şəklində düzmək və x+1 topu kvadrat qaba tam yerləşdirmək mümkün olan neçə ədədi varsa, onların sayıdır.
Nümunə 1