U
e5d� � @ sV d dd�Z d dd�Zd
dd�Zddd �Zz d d
lT W n ek
rH Y nX eZe ZdS )� Nc C s t | |||�}| �||� d S �N)� bisect_right�insert��a�x�lo�hi� r
� /usr/lib64/python3.8/bisect.py� insort_right s r c C sT |dk rt d��|d kr t| �}||k rP|| d }|| | k rF|}q |d }q |S �Nr zlo must be non-negative� � ��
ValueError�len�r r r r Zmidr
r
r r s
r c C s t | |||�}| �||� d S r )� bisect_leftr r r
r
r � insort_left$ s r c C sT |dk rt d��|d kr t| �}||k rP|| d }| | |k rJ|d }q |}q |S r
r r r
r
r r 1 s
r )�*)r N)r N)r N)r N)r r r r Z_bisect� ImportErrorZbisectZinsortr
r
r
r � s