Тест №2 противоречит условию задачи , это тест такой :
1
1 0
(подобрал с помощью бинпоиска)