



'''simple docstring'''

from __future__ import annotations



def 	__lowerCamelCase	( lowerCAmelCase_		,     lowerCAmelCase_		,     lowerCAmelCase_		,     lowerCAmelCase_    )     -> List[Any]:  # noqa: E741
		while r - l > 1:
				_a	: Tuple								=				(l + r) // 2
				if v[m] >= key:
						_a	: Union[str, Any]								=				m
				else:
						_a	: List[str]								=				m  # noqa: E741
		return r



def 	__lowerCamelCase	( lowerCAmelCase_    )     -> int:
		if len(lowerCAmelCase_    ) == 0:
				return 0

		_a	: Dict								=				[0] * len(lowerCAmelCase_    )
		_a	: List[str]								=				1

		_a	: Union[str, Any]								=				v[0]

		for i in range(1		,     len(lowerCAmelCase_    )    ):
				if v[i] < tail[0]:
						_a	: int								=				v[i]
				elif v[i] > tail[length - 1]:
						_a	: Optional[Any]								=				v[i]
						length += 1
				else:
						_a	: List[Any]								=				v[i]

		return length


if __name__ == "__main__":
							import doctest

							doctest.testmod()









'''simple docstring'''

from abc import ABC, abstractmethod
from argparse import ArgumentParser

class       __magic_name__		(       _UpperCamelCase  ):







							@staticmethod
							@abstractmethod
							def 				__lowercase     (				_UpperCAmelCase   :			ArgumentParser						):
									raise NotImplementedError()







							@abstractmethod
							def 				__lowercase     (				self   :			str						):
									raise NotImplementedError()




