getDay

DAN đang có một kế hoạch tiết kiệm tiền như sau: Ngày đầu tiên DAN sẽ tích a đồng, ngày tiếp theo sẽ tích gấp đôi ngày hôm trước.
Ví dụ: Ngày đầu tiên DAN tích 10 đồng, ngày thứ hai sẽ là 20 đồng, ngày thứ 3 sẽ là 40 đồng, …

Sau một thời gian, DAN thống kê lại thì tổng cộng tiết kiệm được n đồng. Hãy giúp DAN tính xem hôm đó là ngày tiết kiệm thứ bao nhiêu?

Ví dụ:

• a = 10, n = "70" thì getDay(a,n) = 3
  Tổng số tiền DAN tích được là 10 + 20 + 40 = 70;
• a = 50, n = "1550" thì getDay= 5.
  Tổng số tiền DAN tích được là 50 + 100 + 200 + 400 + 800 = 1550.

Đầu vào/ Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
• [Đầu vào]
  Integer a
  1 <= a <= 10^4
  String n
  1 <= n.length <= 10^4
• [Đầu ra] Integer