




'''simple docstring'''



import math







def       _UpperCamelCase			(_lowerCamelCase				:  list ,						_lowerCamelCase				:  int						)-> int:




     '''simple docstring'''





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

     while arr[prev] < x:
          __snake_case            =	prev + 1
          if prev == min(_lowerCamelCase ,						_lowerCamelCase						):
               return -1
     if arr[prev] == x:
          return prev
     return -1


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












'''simple docstring'''



from typing import Optional

import pyspark

from .. import Features, NamedSplit
from ..download import DownloadMode
from ..packaged_modules.spark.spark import Spark
from .abc import AbstractDatasetReader





class      lowerCAmelCase (			__lowerCAmelCase):


       def __init__( self     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE = None     ,	__SCREAMING_SNAKE_CASE = None     ,	__SCREAMING_SNAKE_CASE = True     ,	__SCREAMING_SNAKE_CASE = None     ,	__SCREAMING_SNAKE_CASE = False     ,	__SCREAMING_SNAKE_CASE = None     ,	__SCREAMING_SNAKE_CASE = True     ,	__SCREAMING_SNAKE_CASE = "arrow"     ,	**__SCREAMING_SNAKE_CASE     ,	)   ->	Union[str, Any]:



            '''simple docstring'''




            super().__init__(
                split=__SCREAMING_SNAKE_CASE     ,	features=__SCREAMING_SNAKE_CASE     ,	cache_dir=__SCREAMING_SNAKE_CASE     ,	keep_in_memory=__SCREAMING_SNAKE_CASE     ,	streaming=__SCREAMING_SNAKE_CASE     ,	**__SCREAMING_SNAKE_CASE     ,	)
            __snake_case            =	load_from_cache_file
            __snake_case            =	file_format
            __snake_case            =	Spark(
                df=__SCREAMING_SNAKE_CASE     ,	features=__SCREAMING_SNAKE_CASE     ,	cache_dir=__SCREAMING_SNAKE_CASE     ,	working_dir=__SCREAMING_SNAKE_CASE     ,	**__SCREAMING_SNAKE_CASE     ,	)




       def    lowerCAmelCase   ( self	)   ->	str:



            '''simple docstring'''




            if self.streaming:
                 return self.builder.as_streaming_dataset(split=self.split	)
            __snake_case            =	None if self._load_from_cache_file else DownloadMode.FORCE_REDOWNLOAD
            self.builder.download_and_prepare(
                download_mode=__SCREAMING_SNAKE_CASE     ,	file_format=self._file_format     ,	)
            return self.builder.as_dataset(split=self.split	)






