
from __future__ import annotations

A  :			Optional[Any]     				=				[2, 1, 4, 5, 6, 0, 8, 9, 1, 2, 0, 6, 4, 2, 0, 6, 5, 3, 2, 7]







class     __A:




				def __init__(  self	,  _snake_case       )					->   None:


								'''simple docstring'''




								__a    							=					-1
								__a    							=					-1
								__a    							=					[-1] * length
								__a    							=					None
								__a    							=					None




				def __repr__(  self       )					->   str:


								'''simple docstring'''




								return F"""Node(min_value={self.minn} max_value={self.maxx})"""


def 					__lowerCAmelCase    (    a__						) ->						Node | None:
				__a    							=					Node(len(a__						)						)
				__a							,  __a    							=					min(a__						), max(a__						)
				# Leaf node case where the node contains only one unique value
				if root.minn == root.maxx:
								return root
				__a    							=					(root.minn + root.maxx) // 2

				__a    							=					[]
				__a    							=					[]

				for index, num in enumerate(a__						):
								if num <= pivot:
												left_arr.append(a__						)
								else:
												right_arr.append(a__						)
								__a    							=					len(a__						)
				__a    							=					build_tree(a__						)
				__a    							=					build_tree(a__						)
				return root


def 					__lowerCAmelCase    (    a__		,					a__		,					a__						) ->						int:
				if index < 0 or node is None:
								return 0
				# Leaf node cases
				if node.minn == node.maxx:
								return index + 1 if node.minn == num else 0
				__a    							=					(node.minn + node.maxx) // 2
				if num <= pivot:
								# go the left subtree and map index to the left subtree
								return rank_till_index(node.left		,					a__		,					node.map_left[index] - 1						)
				else:
								# go to the right subtree and map index to the right subtree
								return rank_till_index(node.right		,					a__		,					index - node.map_left[index]						)


def 					__lowerCAmelCase    (    a__		,					a__		,					a__		,					a__						) ->						int:
				if start > end:
								return 0
				__a    							=					rank_till_index(a__		,					a__		,					a__						)
				__a    							=					rank_till_index(a__		,					a__		,					start - 1						)
				return rank_till_end - rank_before_start


def 					__lowerCAmelCase    (    a__		,					a__		,					a__		,					a__						) ->						int:
				if index > (end - start) or start > end or node is None:
								return -1
				# Leaf node case
				if node.minn == node.maxx:
								return node.minn
				# Number of elements in the left subtree in interval [start, end]
				__a    							=					node.map_left[end] - (
				    node.map_left[start - 1] if start else 0
				)
				if num_elements_in_left_tree > index:
								return quantile(
								    node.left		,					a__		,					(node.map_left[start - 1] if start else 0)		,					node.map_left[end] - 1		,					)
				else:
								return quantile(
								    node.right		,					index - num_elements_in_left_tree		,					start - (node.map_left[start - 1] if start else 0)		,					end - node.map_left[end]		,					)


def 					__lowerCAmelCase    (    a__		,					a__		,					a__		,					a__		,					a__						) ->						int:
				if (
				    start > end
				    or node is None
				    or start_num > end_num
				    or node.minn > end_num
				    or node.maxx < start_num
				):
								return 0
				if start_num <= node.minn and node.maxx <= end_num:
								return end - start + 1
				__a    							=					range_counting(
				    node.left		,					(node.map_left[start - 1] if start else 0)		,					node.map_left[end] - 1		,					a__		,					a__		,					)
				__a    							=					range_counting(
				    node.right		,					start - (node.map_left[start - 1] if start else 0)		,					end - node.map_left[end]		,					a__		,					a__		,					)
				return left + right


if __name__ == "__main__":
					import doctest

					doctest.testmod()

import argparse
import json
import os

import requests
import torch
from huggingface_hub import hf_hub_download
from PIL import Image

from transformers import ConvNextImageProcessor, ConvNextVaConfig, ConvNextVaForImageClassification
from transformers.image_utils import PILImageResampling
from transformers.utils import logging


logging.set_verbosity_info()
A  :			Tuple     				=				logging.get_logger(__name__)


def 					__lowerCAmelCase    (    a__						) ->						Optional[int]:
				__a    							=					ConvNextVaConfig()

				if "atto" in checkpoint_url:
								__a    							=					[2, 2, 6, 2]
								__a    							=					[40, 80, 160, 320]
				if "femto" in checkpoint_url:
								__a    							=					[2, 2, 6, 2]
								__a    							=					[48, 96, 192, 384]
				if "pico" in checkpoint_url:
								__a    							=					[2, 2, 6, 2]
								__a    							=					[64, 128, 256, 512]
				if "nano" in checkpoint_url:
								__a    							=					[2, 2, 8, 2]
								__a    							=					[80, 160, 320, 640]
				if "tiny" in checkpoint_url:
								__a    							=					[3, 3, 9, 3]
								__a    							=					[96, 192, 384, 768]
				if "base" in checkpoint_url:
								__a    							=					[3, 3, 27, 3]
								__a    							=					[128, 256, 512, 1024]
				if "large" in checkpoint_url:
								__a    							=					[3, 3, 27, 3]
								__a    							=					[192, 384, 768, 1536]
				if "huge" in checkpoint_url:
								__a    							=					[3, 3, 27, 3]
								__a    							=					[352, 704, 1408, 2816]

				__a    							=					1000
				__a    							=					'''imagenet-1k-id2label.json'''
				__a    							=					(1, 1000)

				__a    							=					'''huggingface/label-files'''
				__a    							=					num_labels
				__a    							=					json.load(open(hf_hub_download(a__		,					a__		,					repo_type='''dataset'''						)		,					'''r'''						)						)
				__a    							=					{int(a__						): v for k, v in idalabel.items()}

				__a    							=					idalabel
				__a    							=					{v: k for k, v in idalabel.items()}
				__a    							=					hidden_sizes
				__a    							=					depths

				return config, expected_shape


def 					__lowerCAmelCase    (    a__						) ->						str:
				if "downsample_layers.0.0" in name:
								__a    							=					name.replace('''downsample_layers.0.0'''		,					'''embeddings.patch_embeddings'''						)
				if "downsample_layers.0.1" in name:
								__a    							=					name.replace('''downsample_layers.0.1'''		,					'''embeddings.norm'''						)  # we rename to layernorm later on
				if "downsample_layers.1.0" in name:
								__a    							=					name.replace('''downsample_layers.1.0'''		,					'''stages.1.downsampling_layer.0'''						)
				if "downsample_layers.1.1" in name:
								__a    							=					name.replace('''downsample_layers.1.1'''		,					'''stages.1.downsampling_layer.1'''						)
				if "downsample_layers.2.0" in name:
								__a    							=					name.replace('''downsample_layers.2.0'''		,					'''stages.2.downsampling_layer.0'''						)
				if "downsample_layers.2.1" in name:
								__a    							=					name.replace('''downsample_layers.2.1'''		,					'''stages.2.downsampling_layer.1'''						)
				if "downsample_layers.3.0" in name:
								__a    							=					name.replace('''downsample_layers.3.0'''		,					'''stages.3.downsampling_layer.0'''						)
				if "downsample_layers.3.1" in name:
								__a    							=					name.replace('''downsample_layers.3.1'''		,					'''stages.3.downsampling_layer.1'''						)
				if "stages" in name and "downsampling_layer" not in name:
								# stages.0.0. for instance should be renamed to stages.0.layers.0.
								__a    							=					name[: len('''stages.0'''						)] + '''.layers''' + name[len('''stages.0'''						) :]
				if "gamma" in name:
								__a    							=					name.replace('''gamma'''		,					'''weight'''						)
				if "beta" in name:
								__a    							=					name.replace('''beta'''		,					'''bias'''						)
				if "stages" in name:
								__a    							=					name.replace('''stages'''		,					'''encoder.stages'''						)
				if "norm" in name:
								__a    							=					name.replace('''norm'''		,					'''layernorm'''						)
				if "head" in name:
								__a    							=					name.replace('''head'''		,					'''classifier'''						)

				return name


def 					__lowerCAmelCase    (    ) ->						Tuple:
				__a    							=					'''http://images.cocodataset.org/val2017/000000039769.jpg'''
				__a    							=					Image.open(requests.get(a__		,					stream=a__						).raw						)
				return im


def 					__lowerCAmelCase    (    a__						) ->						List[str]:
				if "224" in checkpoint_url:
								__a    							=					224
								__a    							=					224 / 256
				elif "384" in checkpoint_url:
								__a    							=					384
								__a    							=					None
				else:
								__a    							=					512
								__a    							=					None

				return ConvNextImageProcessor(
				    size=a__		,					crop_pct=a__		,					image_mean=[0.485, 0.456, 0.406]		,					image_std=[0.229, 0.224, 0.225]		,					resample=PILImageResampling.BICUBIC		,					)


@torch.no_grad()
def 					__lowerCAmelCase    (    a__		,					a__		,					a__		,					a__						) ->						List[Any]:
				print('''Downloading original model from checkpoint...'''						)
				# define ConvNeXTV2 configuration based on URL
				__a							,  __a    							=					get_convnextva_config(a__						)
				# load original state_dict from URL
				__a    							=					torch.hub.load_state_dict_from_url(a__						)['''model''']

				print('''Converting model parameters...'''						)
				# rename keys
				for key in state_dict.copy().keys():
								__a    							=					state_dict.pop(a__						)
								__a    							=					val
				# add prefix to all keys expect classifier head
				for key in state_dict.copy().keys():
								__a    							=					state_dict.pop(a__						)
								if not key.startswith('''classifier'''						):
												__a    							=					'''convnextv2.''' + key
								__a    							=					val

				# load HuggingFace model
				__a    							=					ConvNextVaForImageClassification(a__						)
				model.load_state_dict(a__						)
				model.eval()

				# Check outputs on an image, prepared by ConvNextImageProcessor
				__a    							=					convert_preprocessor(a__						)
				__a    							=					preprocessor(images=prepare_img()		,					return_tensors='''pt'''						)
				__a    							=					model(**a__						).logits

				# note: the logits below were obtained without center cropping
				if checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_atto_1k_224_ema.pt":
								__a    							=					torch.tensor([-0.3_930, 0.1_747, -0.5_246, 0.4_177, 0.4_295]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_femto_1k_224_ema.pt":
								__a    							=					torch.tensor([-0.1_727, -0.5_341, -0.7_818, -0.4_745, -0.6_566]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_pico_1k_224_ema.pt":
								__a    							=					torch.tensor([-0.0_333, 0.1_563, -0.9_137, 0.1_054, 0.0_381]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_nano_1k_224_ema.pt":
								__a    							=					torch.tensor([-0.1_744, -0.1_555, -0.0_713, 0.0_950, -0.1_431]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_tiny_1k_224_ema.pt":
								__a    							=					torch.tensor([0.9_996, 0.1_966, -0.4_386, -0.3_472, 0.6_661]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_base_1k_224_ema.pt":
								__a    							=					torch.tensor([-0.2_553, -0.6_708, -0.1_359, 0.2_518, -0.2_488]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_large_1k_224_ema.pt":
								__a    							=					torch.tensor([-0.0_673, -0.5_627, -0.3_753, -0.2_722, 0.0_178]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_huge_1k_224_ema.pt":
								__a    							=					torch.tensor([-0.6_377, -0.7_458, -0.2_150, 0.1_184, -0.0_597]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_nano_22k_224_ema.pt":
								__a    							=					torch.tensor([1.0_799, 0.2_322, -0.8_860, 1.0_219, 0.6_231]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_nano_22k_384_ema.pt":
								__a    							=					torch.tensor([0.3_766, 0.4_917, -1.1_426, 0.9_942, 0.6_024]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_tiny_22k_224_ema.pt":
								__a    							=					torch.tensor([0.4_220, -0.6_919, -0.4_317, -0.2_881, -0.6_609]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_tiny_22k_384_ema.pt":
								__a    							=					torch.tensor([0.1_082, -0.8_286, -0.5_095, 0.4_681, -0.8_085]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_base_22k_224_ema.pt":
								__a    							=					torch.tensor([-0.2_419, -0.6_221, 0.2_176, -0.0_980, -0.7_527]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_base_22k_384_ema.pt":
								__a    							=					torch.tensor([0.0_391, -0.4_371, 0.3_786, 0.1_251, -0.2_784]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_large_22k_224_ema.pt":
								__a    							=					torch.tensor([-0.0_504, 0.5_636, -0.1_729, -0.6_507, -0.3_949]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_large_22k_384_ema.pt":
								__a    							=					torch.tensor([0.3_560, 0.9_486, 0.3_149, -0.2_667, -0.5_138]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_huge_22k_384_ema.pt":
								__a    							=					torch.tensor([-0.2_469, -0.4_550, -0.5_853, -0.0_810, 0.0_309]						)
				elif checkpoint_url == "https://dl.fbaipublicfiles.com/convnext/convnextv2/im22k/convnextv2_huge_22k_512_ema.pt":
								__a    							=					torch.tensor([-0.3_090, 0.0_802, -0.0_682, -0.1_979, -0.2_826]						)
				else:
								raise ValueError(F"""Unknown URL: {checkpoint_url}"""						)

				assert torch.allclose(logits[0, :5]		,					a__		,					atol=1e-3						)
				assert logits.shape == expected_shape
				print('''Model outputs match the original results!'''						)

				if save_model:
								print('''Saving model to local...'''						)
								# Create folder to save model
								if not os.path.isdir(a__						):
												os.mkdir(a__						)

								model.save_pretrained(a__						)
								preprocessor.save_pretrained(a__						)

				__a    							=					'''convnextv2'''
				if "atto" in checkpoint_url:
								model_name += "-atto"
				if "femto" in checkpoint_url:
								model_name += "-femto"
				if "pico" in checkpoint_url:
								model_name += "-pico"
				if "nano" in checkpoint_url:
								model_name += "-nano"
				elif "tiny" in checkpoint_url:
								model_name += "-tiny"
				elif "base" in checkpoint_url:
								model_name += "-base"
				elif "large" in checkpoint_url:
								model_name += "-large"
				elif "huge" in checkpoint_url:
								model_name += "-huge"
				if "22k" in checkpoint_url and "1k" not in checkpoint_url:
								model_name += "-22k"
				elif "22k" in checkpoint_url and "1k" in checkpoint_url:
								model_name += "-22k-1k"
				elif "1k" in checkpoint_url:
								model_name += "-1k"
				if "224" in checkpoint_url:
								model_name += "-224"
				elif "384" in checkpoint_url:
								model_name += "-384"
				elif "512" in checkpoint_url:
								model_name += "-512"

				if push_to_hub:
								print(F"""Pushing {model_name} to the hub..."""						)
								model.push_to_hub(a__						)
								preprocessor.push_to_hub(a__						)


if __name__ == "__main__":
					A  :			Optional[int]     				=				argparse.ArgumentParser()
					# Required parameters
					parser.add_argument(
					    '--checkpoint_url',
					    default='https://dl.fbaipublicfiles.com/convnext/convnextv2/im1k/convnextv2_atto_1k_224_ema.pt',
					    type=str,
					    help='URL of the original ConvNeXTV2 checkpoint you\'d like to convert.',
					)
					parser.add_argument(
					    '--pytorch_dump_folder_path',
					    default='model',
					    type=str,
					    help='Path to the output PyTorch model directory.',
					)
					parser.add_argument('--save_model', action='store_true', help='Save model to local')
					parser.add_argument('--push_to_hub', action='store_true', help='Push model and image preprocessor to the hub')

					A  :			int     				=				parser.parse_args()
					convert_convnextva_checkpoint(
					    args.checkpoint_url, args.pytorch_dump_folder_path, args.save_model, args.push_to_hub
					)