
"""simple docstring"""

import math




def     lowercase__						(					lowerCAmelCase				:					list ,				lowerCAmelCase				:					int ) ->      int:






    """simple docstring"""




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

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


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





"""simple docstring"""

from abc import ABC, abstractmethod
from argparse import ArgumentParser
class      _UpperCAmelCase							(		SCREAMING_SNAKE_CASE_							):




      @staticmethod
      @abstractmethod
      def     a_      (							lowercase_							)						->					Optional[Any]:
          raise NotImplementedError()




      @abstractmethod
      def     a_      (							self							)						->					Any:
          raise NotImplementedError()



