BS-B2. O‘yin jurnali

«Sonni top» o‘yini: son 1 dan n gacha, yashirin son x. O‘yinchi binar qidiruvni aynan shunday o‘ynaydi:

1. lo = 1, hi = n.
2. mid = (lo + hi) // 2 ni aytadi (butun qismi).
3. mid = x — topdi, o‘yin tugadi; mid < x — lo = mid + 1; mid > x — hi = mid − 1; 2-qadamga qaytadi.

O‘yinchi aytgan barcha sonlarni tartib bilan chiqaring.

Kirish ma’lumotlari

Bitta qatorda n va x.

Chiqish ma’lumotlari

Bitta qatorda aytilgan sonlar.

Cheklovlar

1 ≤ x ≤ n ≤ 10¹⁸.