Ta có hệ thống đĩa được xếp trên một cọc như hình.

Các đĩa được đánh số từ trên xuống dưới, bắt đầu từ ~1~. Trong đó, đĩa ~1~ đựng được ~a~ lít nước, đĩa dưới đựng được nhiều hơn đĩa ngay phía trên nó ~b~ lít nước. Khi rót nước từ trên xuống, nếu đĩa thứ ~i~ đầy, nước sẽ chảy xuống đĩa thứ ~i + 1~. Hỏi: khi rót ~N~ lít nước xuống đĩa ~1~ thì bao nhiêu đĩa có nước. Giả sử nước rót không bị rơi ra ngoài và lượng đĩa đủ để đựng hết lượng nước.

Input Specification

• Dòng 1 chứa số tự nhiên ~N~ là số lít nước rót xuống ~(N \le 10^{16})~
• Dòng 2 chứa số nguyên ~a~ là dung lượng của đĩa ~1~ ~(1 \le a \le 1000)~
• Dòng 3 chứa số tự nhiên ~b~ là dung lượng đĩa dưới chứa nhiều hơn đĩa ngay phía trên nó ~(b \le 10)~

Output Specification

In ra màn hình một số duy nhất là số lượng đĩa có nước.

Sample Input 1

8
1
1

Sample Output 1

4

Note

Khi ~A = 1, B = 1~ thì dung tích các đĩa lần lượt là ~1, 2, 3, 4, 5, ...~

Vậy với ~N = 8~ thì kết quả là ~4~ vì khi đó sẽ có ~4~ đĩa có nước (đĩa ~1~ có ~1~ lít, đĩa ~2~ có ~2~ lít, đĩa ~3~ có ~3~ lít và đĩa ~4~ có ~2~ lít nước)

Sample Input 2

10
2
3

Sample Output 2

3

Note

Khi ~A = 2, B = 3~ thì dung tích các đĩa lần lượt là ~2, 5, 8, 11, 14 ...~

Vậy với ~N = 10~ thì kết quả là ~3~, vì khi đó sẽ có ~3~ đĩa có nước (đĩa ~1~ có ~2~ lít, đĩa ~2~ có ~5~ lít, đĩa ~3~ có ~3~ lít nước).