http://acm.timus.ru/problem.aspx?space=1&num=1100

binary search TL 11 :(