





from ...configuration_utils import PretrainedConfig
from ...utils import logging


_lowerCamelCase			       =      logging.get_logger(__name__)

_lowerCamelCase			       =      {
    'transfo-xl-wt103': 'https://huggingface.co/transfo-xl-wt103/resolve/main/config.json',
}







class 			__A       (      lowerCamelCase__  ):




      """simple docstring"""







      UpperCAmelCase__						=      """transfo-xl"""
      UpperCAmelCase__						=      ["""mems"""]
      UpperCAmelCase__						=      {
          """n_token""": """vocab_size""",
          """hidden_size""": """d_model""",
          """num_attention_heads""": """n_head""",
          """num_hidden_layers""": """n_layer""",
      }


      def __init__(		self      ,							a__=26_7735      ,							a__=[2_0000, 4_0000, 20_0000]      ,							a__=1024      ,							a__=1024      ,							a__=16      ,							a__=64      ,							a__=4096      ,							a__=4      ,							a__=False      ,							a__=18      ,							a__=1600      ,							a__=1000      ,							a__=True      ,							a__=True      ,							a__=0      ,							a__=-1      ,							a__=True      ,							a__=0.1      ,							a__=0.0      ,							a__=True      ,							a__="normal"      ,							a__=0.01      ,							a__=0.01      ,							a__=0.02      ,							a__=1e-5      ,							a__=0      ,							**a__      ,							):



             """simple docstring"""





             _lowerCamelCase							:     Optional[Any]	=		vocab_size
             _lowerCamelCase							:     Optional[int]	=		[]
             self.cutoffs.extend(a__)
             if proj_share_all_but_first:
                    _lowerCamelCase							:     Optional[int]	=		[False] + [True] * len(self.cutoffs)
             else:
                    _lowerCamelCase							:     List[Any]	=		[False] + [False] * len(self.cutoffs)
             _lowerCamelCase							:     str	=		d_model
             _lowerCamelCase							:     List[str]	=		d_embed
             _lowerCamelCase							:     str	=		d_head
             _lowerCamelCase							:     Any	=		d_inner
             _lowerCamelCase							:     int	=		div_val
             _lowerCamelCase							:     Dict	=		pre_lnorm
             _lowerCamelCase							:     Union[str, Any]	=		n_layer
             _lowerCamelCase							:     str	=		n_head
             _lowerCamelCase							:     str	=		mem_len
             _lowerCamelCase							:     Optional[int]	=		same_length
             _lowerCamelCase							:     Optional[int]	=		attn_type
             _lowerCamelCase							:     int	=		clamp_len
             _lowerCamelCase							:     Dict	=		sample_softmax
             _lowerCamelCase							:     Union[str, Any]	=		adaptive
             _lowerCamelCase							:     Union[str, Any]	=		dropout
             _lowerCamelCase							:     int	=		dropatt
             _lowerCamelCase							:     List[Any]	=		untie_r
             _lowerCamelCase							:     Union[str, Any]	=		init
             _lowerCamelCase							:     Tuple	=		init_range
             _lowerCamelCase							:     Tuple	=		proj_init_std
             _lowerCamelCase							:     List[str]	=		init_std
             _lowerCamelCase							:     List[Any]	=		layer_norm_epsilon
             super().__init__(eos_token_id=a__      ,							**a__)


      @property
      def 				__snake_case			(		self):



             """simple docstring"""





             logger.info(F"""The model {self.model_type} is one of the few models that has no sequence length limit.""")
             return -1



      @max_position_embeddings.setter
      def 				__snake_case			(		self      ,							a__):



             """simple docstring"""





             raise NotImplementedError(
                 F"""The model {self.model_type} is one of the few models that has no sequence length limit.""")








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

