




"""simple docstring"""






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tf_available, is_torch_available


lowercase__     						=						{
    '''configuration_rag''': ['''RagConfig'''],
    '''retrieval_rag''': ['''RagRetriever'''],
    '''tokenization_rag''': ['''RagTokenizer'''],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowercase__     						=						[
			    '''RagModel''',
			    '''RagPreTrainedModel''',
			    '''RagSequenceForGeneration''',
			    '''RagTokenForGeneration''',
			]

try:
			if not is_tf_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowercase__     						=						[
			    '''TFRagModel''',
			    '''TFRagPreTrainedModel''',
			    '''TFRagSequenceForGeneration''',
			    '''TFRagTokenForGeneration''',
			]


if TYPE_CHECKING:
			from .configuration_rag import RagConfig
			from .retrieval_rag import RagRetriever
			from .tokenization_rag import RagTokenizer

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_rag import RagModel, RagPreTrainedModel, RagSequenceForGeneration, RagTokenForGeneration

			try:
						if not is_tf_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_tf_rag import (
						    TFRagModel,
						    TFRagPreTrainedModel,
						    TFRagSequenceForGeneration,
						    TFRagTokenForGeneration,
						)

else:
			import sys

			lowercase__     						=						_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)

class    SCREAMING_SNAKE_CASE__     :





	'''simple docstring'''



	def __init__(  self	:    List[str]			,  lowercase	:    list[int]	):


				'''simple docstring'''


				_snake_case		=			len(lowercase	)
				_snake_case		=			[0] * len_array

				if len_array > 0:
							_snake_case		=			array[0]

				for i in range(1			,  lowercase	):
							_snake_case		=			self.prefix_sum[i - 1] + array[i]



	def  A							(  self	:    Optional[Any]			,  lowercase	:    int			,  lowercase	:    int	):


				'''simple docstring'''


				if start == 0:
							return self.prefix_sum[end]

				return self.prefix_sum[end] - self.prefix_sum[start - 1]





	def  A							(  self	:    Union[str, Any]			,  lowercase	:    int	):


				'''simple docstring'''


				_snake_case		=			{0}
				for sum_item in self.prefix_sum:
							if sum_item - target_sum in sums:
										return True

							sums.add(lowercase	)

				return False


if __name__ == "__main__":
			import doctest

			doctest.testmod()