B
    u9aý	  ã               @   sV   ddd„Z ddd„Zddd„Zddd	„Zyd d
lT W n ek
rH   Y nX eZe ZdS )é    Nc             C   sd   |dk rt dƒ‚|d kr t| ƒ}x2||k rR|| d }|| | k rH|}q"|d }q"W |  ||¡ d S )Nr   zlo must be non-negativeé   é   )Ú
ValueErrorÚlenÚinsert)ÚaÚxÚloÚhiÚmid© r   ú/usr/lib/python3.7/bisect.pyÚinsort_right   s    	
 r   c             C   sX   |dk rt dƒ‚|d kr t| ƒ}x2||k rR|| d }|| | k rH|}q"|d }q"W |S )Nr   zlo must be non-negativer   r   )r   r   )r   r   r	   r
   r   r   r   r   Úbisect_right   s    
 r   c             C   sd   |dk rt dƒ‚|d kr t| ƒ}x2||k rR|| d }| | |k rL|d }q"|}q"W |  ||¡ d S )Nr   zlo must be non-negativer   r   )r   r   r   )r   r   r	   r
   r   r   r   r   Úinsort_left+   s    	
 
r   c             C   sX   |dk rt dƒ‚|d kr t| ƒ}x2||k rR|| d }| | |k rL|d }q"|}q"W |S )Nr   zlo must be non-negativer   r   )r   r   )r   r   r	   r
   r   r   r   r   Úbisect_left?   s    
 
r   )Ú*)r   N)r   N)r   N)r   N)r   r   r   r   Z_bisectÚImportErrorZbisectZinsortr   r   r   r   Ú<module>   s   



