The world famous scientist Innokent

The world famous scientist Innokentiy has just synthesized the potion of immortality. Unfortunately, he put the flask with this potion on the shelf where most dangerous poisons of all time were kept. Now there are n flasks on this shelf, and the scientist has no idea which of them contains the potion of immortality.

Fortunately, Innokentiy has an infinite amount of rabbits. But the scientist doesn't know how exactly these potions affect rabbits. There is the only thing he knows for sure. If rabbit tastes exactly k potions from the flasks on the shelf, it will survive if there was the immortality potion among them and die otherwise. If rabbit tastes the number of potions different from k, the result will be absolutely unpredictable, so the scientist won't make such experiments no matter what.

The scientist intends to minimize the amount of lost rabbits while searching for the potion of immortality. You should determine how many rabbits he has to sacrifice in the worst case.

If the scientist cannot determine, return -1.

Kết quả (Việt) 2:

Các nhà khoa học nổi tiếng thế giới Innokentiy vừa tổng hợp các lọ thuốc của sự bất tử. Thật không may, ông đặt bình bằng thuốc này trên kệ có khí độc nguy hiểm nhất mọi thời đại đã được lưu giữ. Bây giờ có rất n bình trên thềm lục địa này, và các nhà khoa học không có ý tưởng nào trong số chúng có chứa các lọ thuốc của sự bất tử.

May mắn thay, Innokentiy có một số lượng vô hạn của thỏ. Nhưng các nhà khoa học không biết làm thế nào chính xác những bình thuốc ảnh hưởng đến thỏ. Có điều duy nhất anh biết chắc chắn. Nếu sở thích của thỏ chính xác k potions từ các bình trên kệ, nó sẽ tồn tại nếu có các thuốc bất tử trong số đó và chết khác. Nếu thỏ có vị số potions khác k, kết quả sẽ là hoàn toàn không thể đoán trước, vì vậy các nhà khoa học sẽ không làm thí nghiệm như vậy không có vấn đề gì.

Các nhà khoa học dự định để giảm thiểu số lượng thỏ bị mất trong khi tìm kiếm các lọ thuốc của sự bất tử. Bạn nên xác định có bao nhiêu con thỏ ông đã hy sinh trong trường hợp xấu nhất.

Nếu các nhà khoa học không thể xác định, trả về -1.