�
� Wc? � �h � ddd�d�Z ddd�d�Zddd�d�Zddd�d�Z d dlT eZe ZdS # e$ r Y �
w xY w) � N��keyc � � |�t | |||� }nt | ||� |||�� }| j ||� d S �Nr )� bisect_right�insert��a�x�lo�hir s � /usr/lib64/python3.12/bisect.py� insort_rightr sN � �� �{�
�!�Q��B�
'���
�!�S�S��V�R���
5�
5���H�H�R��O�O�O�O� c � � |dk r
t d� �|�
t | � }|�+||k r#||z dz }|| | k r|}n|dz }||k r�#|S ||k r*||z dz }| || | � k r|}n|dz }||k r�*|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� �z�
��V�� �{��2�g�g���7�q�.�C��1�S�6�z�z�����1�W�� �2�g�g�� �I�
�2�g�g���7�q�.�C��3�3�q��v�;�������1�W�� �2�g�g�� �Ir c � � |�t | |||� }nt | ||� |||�� }| j ||� d S r )� bisect_leftr r s r � insort_leftr 5 sN � �� �{�
��A�r�2�
&���
��C�C��F�B���
4�
4���H�H�R��O�O�O�Or c � � |dk r
t d� �|�
t | � }|�+||k r#||z dz }| | |k r|dz }n|}||k r�#|S ||k r*||z dz } || | � |k r|dz }n|}||k r�*|S r r r s r r r D s� � ��
�A�v�v��2�3�3� �z�
��V�� �{��2�g�g���7�q�.�C���v��z�z��1�W����� �2�g�g�� �I�
�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 �) �1�1