

"""simple docstring"""


class     snake_case	:

				def __init__(	self							:				List[str]     ,  UpperCamelCase__							:				list[int])->   None:



						'''simple docstring'''


						__lowerCAmelCase:       List[Any]          =			len(UpperCAmelCase__)
						__lowerCAmelCase:       Tuple          =			[0] * len_array

						if len_array > 0:
								__lowerCAmelCase:       Tuple          =			array[0]

						for i in range(1     ,  UpperCAmelCase__):
								__lowerCAmelCase:       Dict          =			self.prefix_sum[i - 1] + array[i]

				def 							lowercase_     (	self							:				Optional[Any]     ,  UpperCamelCase__							:				int     ,  UpperCamelCase__							:				int)->   int:



						'''simple docstring'''


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

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




				def 							lowercase_     (	self							:				int     ,  UpperCamelCase__							:				int)->   bool:



						'''simple docstring'''


						__lowerCAmelCase:       Union[str, Any]          =			{0}
						for sum_item in self.prefix_sum:
								if sum_item - target_sum in sums:
										return True

								sums.add(UpperCAmelCase__)

						return False


if __name__ == "__main__":
			import doctest

			doctest.testmod()






'''simple docstring'''




print((lambda quine: quine % quine)("""print((lambda quine: quine %% quine)(%r))"""))





