'''simple docstring'''


from __future__ import annotations

def   A_      (       SCREAMING_SNAKE_CASE_ ,	SCREAMING_SNAKE_CASE_ ,	SCREAMING_SNAKE_CASE_ ,	SCREAMING_SNAKE_CASE_						)			->Dict:  # noqa: E741
  while r - l > 1:
    lowercase_     =       (l + r) // 2
    if v[m] >= key:
      lowercase_     =       m
    else:
      lowercase_     =       m  # noqa: E741
  return r

def   A_      (       SCREAMING_SNAKE_CASE_						)			->int:
  if len(SCREAMING_SNAKE_CASE_						) == 0:
    return 0

  lowercase_     =       [0] * len(SCREAMING_SNAKE_CASE_						)
  lowercase_     =       1

  lowercase_     =       v[0]

  for i in range(1 ,	len(SCREAMING_SNAKE_CASE_						)						):
    if v[i] < tail[0]:
      lowercase_     =       v[i]
    elif v[i] > tail[length - 1]:
      lowercase_     =       v[i]
      length += 1
    else:
      lowercase_     =       v[i]

  return length


if __name__ == "__main__":
       import doctest

       doctest.testmod()


'''simple docstring'''


def   A_      (       SCREAMING_SNAKE_CASE_						)			->bool:
  if number < 0:
    raise ValueError("""number must not be negative"""						)
  return number & (number - 1) == 0


if __name__ == "__main__":
       import doctest

       doctest.testmod()

