Binər axtarış#4117
Aşağıdakı proqram fraqmenti massivdə tam bir ədədi binar axtarış üsulu ilə tapır:
BinarySearch çağırılmamışdan əvvəl ədədi -dən -ə qədər (hər ikisi daxil olmaqla) olan bir tam ədədə bərabər idi və massivi tam ədədlərlə doldurulmuşdu.
Məlumdur ki, prosedur "Found item i = XXX in L = XXX comparisons" mesajı ilə başa çatıb, burada və bəlli dəyərlərdir.
Sizin vəzifəniz, belə bir mesaja səbəb olan mümkün dəyərlərini tapmaq üçün proqram yazmaqdır. Lakin -in mümkün dəyərlərinin sayı çox böyük ola bilər. Buna görə də, ardıcıl gələn dəyərlərini qruplaşdırmalısınız və hər qrup üçün yalnız ilk və son ədədi qeyd etməlisiniz.
Girişdə bir sətirdə boşluqla ayrılmış iki tam ədəd və (0 \leq i < 10000 və 1 \leq L \leq 14) verilir.
Çıxışın birinci sətrində mümkün dəyərləri üçün intervalların ümumi sayı olan tam ədədini yazın. Sonra sətirdə, həmin intervalları artan sıra ilə çap edin. Hər sətrdə iki tam ədəd A_i və B_i (A_i \leq B_i) boşluqla ayrılmış şəkildə verilir və bu intervalla daxil olan dəyərlərinin birinci və sonuncusunu göstərir.
Əgər mümkün dəyərləri yoxdursa, təkcə yazılmalıdır.
Nümunə 1