I tried to solve this problem, but had WA 9. I don't know whats wrong in my programm. I use binary search.
Can someone give me solution to email? alex.mihy@gmail.com

sorry for my bad English