





from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


_lowerCamelCase			       =      {
    'configuration_informer': [
        'INFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP',
        'InformerConfig',
    ],
}

try:
       if not is_torch_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       _lowerCamelCase			       =      [
           'INFORMER_PRETRAINED_MODEL_ARCHIVE_LIST',
           'InformerForPrediction',
           'InformerModel',
           'InformerPreTrainedModel',
       ]


if TYPE_CHECKING:
       from .configuration_informer import INFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, InformerConfig

       try:
              if not is_torch_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_informer import (
                  INFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                  InformerForPrediction,
                  InformerModel,
                  InformerPreTrainedModel,
              )

else:
       import sys

       _lowerCamelCase			       =      _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)








import math




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

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


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

