�
� Wc? c sh � 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 � � /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 s � |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-negativei i �Z
ValueErrorZlen�r r r
r r Zmid� 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 r r )� bisect_leftr r r r
� insort_leftr 5 sN � �� �{�
��A�r�2�
&���
��C�C��F�B���
4�
4���H�H�R��O�O�O�Or c s � |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 r 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 )Z*)r N)r r r r Z_bisectZ ImportErrorZbisectZinsort) r r
�<module>r s� �� � �T� � � � � � �T� � � � � �D
�D�
�
�
�
�
� �D� � � � � �F �����
�� ����� � � � ��D� ���s �) �1�1