­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ ­ U ,a@sVd ddZd ddZd ddZddd Zz dd lTWnek rHYnXeZeZdS)NcCst||||}|||dSN) bisect_rightinsertaxlohir +/opt/alt/python38/lib64/python3.8/bisect.py insort_rights r cCsT|dkrtd|dkr t|}||krP||d}|||krF|}q |d}q |SNrzlo must be non-negative ValueErrorlenrrrr Zmidr r r rs    rcCst||||}|||dSr) bisect_leftrrr r r insort_left$s rcCsT|dkrtd|dkr t|}||krP||d}|||krJ|d}q |}q |Sr rrr r r r1s   r)*)rN)rN)rN)rN)r rrrZ_bisect ImportErrorZbisectZinsortr r r r s