'''simple docstring'''





def 	lowerCAmelCase_				(					snake_case_       : list					,    snake_case_       : int					,    snake_case_       : int = 0					,    snake_case_       : int = 0			)    ->      int:


     '''simple docstring'''




     UpperCAmelCase_           =   right or len(snake_case_			) - 1
     if left > right:
          return -1
     elif list_data[left] == key:
          return left
     elif list_data[right] == key:
          return right
     else:
          return search(snake_case_					,    snake_case_					,    left + 1					,    right - 1			)


if __name__ == "__main__":
    import doctest

    doctest.testmod()










from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


UpperCAmelCase_									=	{}


try:
       if not is_sentencepiece_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       UpperCAmelCase_									=	['MLukeTokenizer']

if TYPE_CHECKING:
       try:
              if not is_sentencepiece_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .tokenization_mluke import MLukeTokenizer


else:
       import sys

       UpperCAmelCase_									=	_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)

