





'''simple docstring'''
import warnings

from ...utils import logging
from .image_processing_layoutlmva import LayoutLMvaImageProcessor


a__							:							Tuple			=logging.get_logger(__name__)

class 					snake_case					(   __lowerCamelCase	):




 """simple docstring"""



 def __init__(	self	:							Optional[int]							,     *__A	:							int							,     **__A	:							List[str]     ):
        warnings.warn(
            'The class LayoutLMv3FeatureExtractor is deprecated and will be removed in version 5 of Transformers.'
            ' Please use LayoutLMv3ImageProcessor instead.'							,     __A							,     )
        super().__init__(*__A							,     **__A     )







'''simple docstring'''
def     lowercase__       (       __lowercase						:  list    ,  __lowercase						:  int    ,  __lowercase						:  int    ,  __lowercase						:  int					)			->				int:



       """simple docstring"""






       __UpperCamelCase	=  int((lower_bound + upper_bound) // 2					)
       if array[r] == value:
              return r
       if lower_bound >= upper_bound:
              return -1
       if array[r] < value:
              return binary_search(__lowercase    ,  r + 1    ,  __lowercase    ,  __lowercase					)
       else:
              return binary_search(__lowercase    ,  __lowercase    ,  r - 1    ,  __lowercase					)
def     lowercase__       (       __lowercase						:  int    ,  __lowercase						:  list					)			->				list:



       """simple docstring"""






       __UpperCamelCase	=  0
       if matrix[index][0] == value:
              return [index, 0]
       while index < len(__lowercase					) and matrix[index][0] < value:
              __UpperCamelCase	=  binary_search(matrix[index]    ,  0    ,  len(matrix[index]					) - 1    ,  __lowercase					)
              if r != -1:
                     return [index, r]
              index += 1
       return [-1, -1]


if __name__ == "__main__":
    import doctest

    doctest.testmod()
