409832: GYM103800 I Ginger's balance

Ginger has a balance. Each plate can only hold $$$n$$$ items(the balance has two plates). Now Ginger has $$$m$$$ items, one of which is a light item, the rest of the items are the same weight, and Ginger wants to know the minimum number of times he weighs to be sure to find the bad item.

The first line contains two integers $$$n$$$ $$$(1 \le n \le 10 ^ 4)$$$, $$$m$$$ $$$(1 \le m \le 10 ^ 6)$$$.

Print the minimum times.

2 4

2

100 10

3