
"""simple docstring"""






from ...configuration_utils import PretrainedConfig
from ...utils import logging


lowerCamelCase__ :       List[Any]						     =			logging.get_logger(__name__)

lowerCamelCase__ :       Tuple						     =			{
    "facebook/dpr-ctx_encoder-single-nq-base": (
        "https://huggingface.co/facebook/dpr-ctx_encoder-single-nq-base/resolve/main/config.json"
    ),
    "facebook/dpr-question_encoder-single-nq-base": (
        "https://huggingface.co/facebook/dpr-question_encoder-single-nq-base/resolve/main/config.json"
    ),
    "facebook/dpr-reader-single-nq-base": (
        "https://huggingface.co/facebook/dpr-reader-single-nq-base/resolve/main/config.json"
    ),
    "facebook/dpr-ctx_encoder-multiset-base": (
        "https://huggingface.co/facebook/dpr-ctx_encoder-multiset-base/resolve/main/config.json"
    ),
    "facebook/dpr-question_encoder-multiset-base": (
        "https://huggingface.co/facebook/dpr-question_encoder-multiset-base/resolve/main/config.json"
    ),
    "facebook/dpr-reader-multiset-base": (
        "https://huggingface.co/facebook/dpr-reader-multiset-base/resolve/main/config.json"
    ),
}




class 				lowercase__(				_UpperCAmelCase   ):
	'''simple docstring'''

	UpperCamelCase				=  """dpr"""





	def __init__(						self    :Optional[int]		, lowerCamelCase_    :Dict=3_05_22		, lowerCamelCase_    :Any=7_68		, lowerCamelCase_    :List[Any]=12		, lowerCamelCase_    :str=12		, lowerCamelCase_    :Union[str, Any]=30_72		, lowerCamelCase_    :List[Any]="gelu"		, lowerCamelCase_    :str=0.1		, lowerCamelCase_    :Any=0.1		, lowerCamelCase_    :List[str]=5_12		, lowerCamelCase_    :Optional[Any]=2		, lowerCamelCase_    :str=0.0_2		, lowerCamelCase_    :Optional[Any]=1E-12		, lowerCamelCase_    :List[str]=0		, lowerCamelCase_    :Any="absolute"		, lowerCamelCase_    :int = 0		, **lowerCamelCase_    :Tuple		, )							->			Optional[Any]:







			'''simple docstring'''




			super().__init__(pad_token_id=lowerCamelCase_		, **lowerCamelCase_					)

			SCREAMING_SNAKE_CASE       :     Union[str, Any]				= vocab_size
			SCREAMING_SNAKE_CASE       :     Any				= hidden_size
			SCREAMING_SNAKE_CASE       :     int				= num_hidden_layers
			SCREAMING_SNAKE_CASE       :     str				= num_attention_heads
			SCREAMING_SNAKE_CASE       :     Optional[Any]				= hidden_act
			SCREAMING_SNAKE_CASE       :     Dict				= intermediate_size
			SCREAMING_SNAKE_CASE       :     int				= hidden_dropout_prob
			SCREAMING_SNAKE_CASE       :     Optional[int]				= attention_probs_dropout_prob
			SCREAMING_SNAKE_CASE       :     List[str]				= max_position_embeddings
			SCREAMING_SNAKE_CASE       :     Optional[int]				= type_vocab_size
			SCREAMING_SNAKE_CASE       :     Any				= initializer_range
			SCREAMING_SNAKE_CASE       :     List[str]				= layer_norm_eps
			SCREAMING_SNAKE_CASE       :     List[Any]				= projection_dim
			SCREAMING_SNAKE_CASE       :     List[Any]				= position_embedding_type







"""simple docstring"""






import math





def __A						(   a_ :							list		,		a_ :							int     )->							int:




		'''simple docstring'''






		SCREAMING_SNAKE_CASE       :     Optional[int]				= len(a_     )
		SCREAMING_SNAKE_CASE       :     Optional[Any]				= int(math.floor(math.sqrt(a_     )     )     )
		SCREAMING_SNAKE_CASE       :     List[str]				= 0
		while arr[min(a_		,		a_     ) - 1] < x:
				SCREAMING_SNAKE_CASE       :     Optional[Any]				= step
				step += int(math.floor(math.sqrt(a_     )     )     )
				if prev >= n:
						return -1

		while arr[prev] < x:
				SCREAMING_SNAKE_CASE       :     Any				= prev + 1
				if prev == min(a_		,		a_     ):
						return -1
		if arr[prev] == x:
				return prev
		return -1


if __name__ == "__main__":
					lowerCamelCase__ :       Union[str, Any]						     =			input("Enter numbers separated by a comma:\n").strip()
					lowerCamelCase__ :       List[str]						     =			[int(item) for item in user_input.split(",")]
					lowerCamelCase__ :       Dict						     =			int(input("Enter the number to be searched:\n"))
					lowerCamelCase__ :       Tuple						     =			jump_search(arr, x)
					if res == -1:
										print("Number not found!")
					else:
										print(f'''Number {x} is at index {res}''')





