





import math

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

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


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







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


SCREAMING_SNAKE_CASE:     Any									= {
    '''configuration_pegasus_x''': ['''PEGASUS_X_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''PegasusXConfig'''],
}

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						SCREAMING_SNAKE_CASE:     List[Any]									= [
						    '''PEGASUS_X_PRETRAINED_MODEL_ARCHIVE_LIST''',
						    '''PegasusXForConditionalGeneration''',
						    '''PegasusXModel''',
						    '''PegasusXPreTrainedModel''',
						]


if TYPE_CHECKING:
						from .configuration_pegasus_x import PEGASUS_X_PRETRAINED_CONFIG_ARCHIVE_MAP, PegasusXConfig

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_pegasus_x import (
												    PEGASUS_X_PRETRAINED_MODEL_ARCHIVE_LIST,
												    PegasusXForConditionalGeneration,
												    PegasusXModel,
												    PegasusXPreTrainedModel,
												)


else:
						import sys

						SCREAMING_SNAKE_CASE:     List[Any]									= _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)