�
� f? � �j � ddd�d�Z ddd�d�Zddd�d�Zddd�d�Z d dlT n # e$ r Y nw xY weZe ZdS ) � N��keyc � � |�t | |||� � }n t | ||� � |||�� � }| � ||� � d S �Nr )� bisect_right�insert��a�x�lo�hir s � /usr/lib64/python3.11/bisect.py� insort_rightr sX � �� �{�
�!�Q��B�
'�
'���
�!�S�S��V�V�R���
5�
5�
5���H�H�R��O�O�O�O�O� c � � |dk rt d� � �|�t | � � }|�)||k r"||z dz }|| | k r|}n|dz }||k �"n1||k r+||z dz }| || | � � k r|}n|dz }||k �+|S �Nr zlo must be non-negative� � ��
ValueError�len�r
r r r
r �mids r r r s� � ��
�A�v�v��2�3�3�3� �z�
��V�V�� �{��2�g�g���7�q�.�C��1�S�6�z�z�����1�W�� �2�g�g�� �2�g�g���7�q�.�C��3�3�q��v�;�;�������1�W�� �2�g�g� �Ir c � � |�t | |||� � }n t | ||� � |||�� � }| � ||� � d S r )� bisect_leftr r s r � insort_leftr 5 sX � �� �{�
��A�r�2�
&�
&���
��C�C��F�F�B���
4�
4�
4���H�H�R��O�O�O�O�Or c � � |dk rt d� � �|�t | � � }|�)||k r"||z dz }| | |k r|dz }n|}||k �"n1||k r+||z dz } || | � � |k r|dz }n|}||k �+|S r r r s r r r D s� � ��
�A�v�v��2�3�3�3� �z�
��V�V�� �{��2�g�g���7�q�.�C���v��z�z��1�W����� �2�g�g�� �2�g�g���7�q�.�C��s�1�S�6�{�{�Q����1�W����� �2�g�g� �Ir )�*)r N)r r r r �_bisect� ImportError�bisect�insort� r r �<module>r$ s� �� � �T� � � � � � �T� � � � � �D
�D�
�
�
�
�
� �D� � � � � �F �������� � � ��D� ����
�� ���s �$ �,�,