



'''simple docstring'''







from ..utils import DummyObject, requires_backends

class      lowerCamelCase__     (     metaclass=_A				):






	'''simple docstring'''

	A__		=	['''torch''', '''transformers''', '''k_diffusion''']




	def __init__(  self		:  List[Any]   ,		*__A		:  Tuple   ,		**__A		:  List[Any]					)     ->			Tuple:




								'''simple docstring'''





								requires_backends(self   ,		["""torch""", """transformers""", """k_diffusion"""]					)




	@classmethod
	def      lowercase__							(  cls		:  Optional[int]   ,		*__A		:  Dict   ,		**__A		:  Dict					)     ->			str:




								'''simple docstring'''





								requires_backends(cls   ,		["""torch""", """transformers""", """k_diffusion"""]					)




	@classmethod
	def      lowercase__							(  cls		:  Union[str, Any]   ,		*__A		:  List[str]   ,		**__A		:  List[str]					)     ->			Optional[int]:




								'''simple docstring'''





								requires_backends(cls   ,		["""torch""", """transformers""", """k_diffusion"""]					)










'''simple docstring'''







def 			_lowerCAmelCase(      UpperCAmelCase_      :	list					, UpperCAmelCase_      :	int					, UpperCAmelCase_      :	int					, UpperCAmelCase_      :	int						) ->							int:
							lowerCAmelCase__  =   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(UpperCAmelCase_					, r + 1					, UpperCAmelCase_					, UpperCAmelCase_						)
							else:
														return binary_search(UpperCAmelCase_					, UpperCAmelCase_					, r - 1					, UpperCAmelCase_						)
def 			_lowerCAmelCase(      UpperCAmelCase_      :	int					, UpperCAmelCase_      :	list						) ->							list:
							lowerCAmelCase__  =   0
							if matrix[index][0] == value:
														return [index, 0]
							while index < len(UpperCAmelCase_						) and matrix[index][0] < value:
														lowerCAmelCase__  =   binary_search(matrix[index]					, 0					, len(matrix[index]						) - 1					, UpperCAmelCase_						)
														if r != -1:
																					return [index, r]
														index += 1
							return [-1, -1]


if __name__ == "__main__":
		import doctest

		doctest.testmod()





