"""simple docstring"""







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


_a  :  str=				logging.get_logger(__name__)

_a  :  Union[str, Any]=				{
    "alibaba-damo/mgp-str-base": "https://huggingface.co/alibaba-damo/mgp-str-base/resolve/main/config.json",
}

class 	UpperCamelCase    (					lowercase		):
				UpperCAmelCase       :   Union[str, Any]					=	"""mgp-str"""



				def __init__(self       :   Any			,						_A       :   Optional[Any]=[32, 1_28]			,						_A       :   int=4			,						_A       :   Dict=3			,						_A       :   Optional[Any]=27			,						_A       :   Any=38			,						_A       :   List[str]=5_02_57			,						_A       :   int=3_05_22			,						_A       :   int=7_68			,						_A       :   Union[str, Any]=12			,						_A       :   Optional[int]=12			,						_A       :   Dict=4.0			,						_A       :   Dict=True			,						_A       :   Tuple=False			,						_A       :   Dict=1E-5			,						_A       :   str=0.0			,						_A       :   Any=0.0			,						_A       :   Dict=0.0			,						_A       :   str=False			,						_A       :   int=0.02			,						**_A       :   Tuple			,						)					->			Any:
					super().__init__(**_A)

					__snake_case    :							Any   	=				image_size
					__snake_case    :							Tuple   	=				patch_size
					__snake_case    :							int   	=				num_channels
					__snake_case    :							int   	=				max_token_length
					__snake_case    :							str   	=				num_character_labels
					__snake_case    :							Tuple   	=				num_bpe_labels
					__snake_case    :							Dict   	=				num_wordpiece_labels
					__snake_case    :							Optional[int]   	=				hidden_size
					__snake_case    :							List[Any]   	=				num_hidden_layers
					__snake_case    :							List[str]   	=				num_attention_heads
					__snake_case    :							Any   	=				mlp_ratio
					__snake_case    :							Optional[Any]   	=				distilled
					__snake_case    :							Tuple   	=				layer_norm_eps
					__snake_case    :							Any   	=				drop_rate
					__snake_case    :							Tuple   	=				qkv_bias
					__snake_case    :							Any   	=				attn_drop_rate
					__snake_case    :							int   	=				drop_path_rate
					__snake_case    :							Any   	=				output_aa_attentions
					__snake_case    :							Union[str, Any]   	=				initializer_range






"""simple docstring"""







import math
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       list    ,							UpperCAmelCase_					:       int						)							->    int:

	'''simple docstring'''





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

	while arr[prev] < x:
		__snake_case    :							Union[str, Any]   	=				prev + 1
		if prev == min(UpperCAmelCase_    ,							UpperCAmelCase_						):
			return -1
	if arr[prev] == x:
		return prev
	return -1


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





