



"""simple docstring"""







from __future__ import annotations

def        UpperCamelCase_   (   lowerCAmelCase__				:    Optional[Any]   ,       lowerCAmelCase__				:    str   ,       lowerCAmelCase__				:    List[str]   ,       lowerCAmelCase__				:    Optional[int]						)						->       Any:  # noqa: E741

  """simple docstring"""




  while r - l > 1:
    lowerCAmelCase_       :    str								=			(l + r) // 2
    if v[m] >= key:
      lowerCAmelCase_       :    Any								=			m
    else:
      lowerCAmelCase_       :    Union[str, Any]								=			m  # noqa: E741
  return r

def        UpperCamelCase_   (   lowerCAmelCase__				:    list[int]						)						->       int:

  """simple docstring"""




  if len(lowerCAmelCase__						) == 0:
    return 0

  lowerCAmelCase_       :    Any								=			[0] * len(lowerCAmelCase__						)
  lowerCAmelCase_       :    Dict								=			1

  lowerCAmelCase_       :    str								=			v[0]

  for i in range(1   ,       len(lowerCAmelCase__						)						):
    if v[i] < tail[0]:
      lowerCAmelCase_       :    Tuple								=			v[i]
    elif v[i] > tail[length - 1]:
      lowerCAmelCase_       :    str								=			v[i]
      length += 1
    else:
      lowerCAmelCase_       :    Any								=			v[i]

  return length


if __name__ == "__main__":
     import doctest

     doctest.testmod()










"""simple docstring"""







import baseaa

def     UpperCamelCase_   (   lowerCAmelCase__				:    str						)						->       bytes:

  """simple docstring"""




  return baseaa.aaaencode(string.encode('utf-8'						)						)

def     UpperCamelCase_   (   lowerCAmelCase__				:    bytes						)						->       str:

  """simple docstring"""




  return baseaa.aaadecode(lowerCAmelCase__						).decode('utf-8'						)


if __name__ == "__main__":
     import doctest

     doctest.testmod()





