"""simple docstring"""







def 						__UpperCAmelCase       (					UpperCAmelCase_					:       int						)							->    int:

	'''simple docstring'''





	__snake_case    :							list[list[int]]   	=				[[0 for _ in range(UpperCAmelCase_						)] for _ in range(m + 1						)]
	for i in range(m + 1						):
		__snake_case    :							int   	=				1

	for n in range(m + 1						):
		for k in range(1    ,							UpperCAmelCase_						):
			memo[n][k] += memo[n][k - 1]
			if n - k > 0:
				memo[n][k] += memo[n - k - 1][k]

	return memo[m][m - 1]


if __name__ == "__main__":
	import sys

	if len(sys.argv) == 1:
		try:
			_a  :  List[Any]=				int(input("Enter a number: ").strip())
			print(partition(n))
		except ValueError:
			print("Please enter a number.")
	else:
		try:
			_a  :  str=				int(sys.argv[1])
			print(partition(n))
		except ValueError:
			print("Please pass a number.")






"""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}''')





