{"code":"dynamicallowcate","name":"[Python_Training] Bài toán cấp phát mảng động","description":"+ Cho một mảng ban đầu rỗng và có sức chứa tối đa là $C$.\r\n \r\n+ Cho $N$ phần tử có giá trị bằng nhau.\r\n\r\n+ Tiếp theo, ta lặp lại quá trình dưới đây cho đến khi $N$ phần tử được đưa hết vào mảng thì dừng:\r\n\r\n + Nếu mảng chưa bị tràn, thêm vào mảng một phần tử, việc này tốn $1$VND (Việt Nam Đồng)\r\n\r\n + Nếu mảng bị tràn, thay mảng cũ bằng mảng mới có sức chứa gấp đôi mảng cũ, việc này không tốn chi phí\r\n\r\n + Sao chép từng phần tử của mảng cũ sang mảng mới, mỗi phần tử tốn $1$ VND\r\n\r\nĐể hiểu rõ hơn quá trình trên, ta có thể xem ví dụ dưới đây:\r\n\r\n+ Giả sử ta có $C=1$ và $N=3$, khi đó quá trình sẽ diễn ra như sau:\r\n\r\n\r\n|Hành động | Sức chứa | Số lượng phần tử hiện tại | Chi phí|\r\n|----------|----------|---------------------------|--------|\r\n|Bắt đầu | C = 1 | 0 | 0|\r\n|Thêm | C = 1 | 1 | 1|\r\n|Thêm |Tràn mảng | | |\r\n|Đổi mảng | C = 2 | 0 | 0|\r\n|Sao chép | C = 2 | 1 | 1|\r\n|Thêm | C = 2 | 2 | 1|\r\n|Thêm |Tràn mảng | | |\r\n|Đổi mảng | C = 4 | 0 | 0|\r\n|Sao chép | C = 4 | 2 | 2|\r\n|Thêm | C = 4 | 3 | 1|\r\n\r\nVậy tổng chi phí để đưa $N$ phần tử vào mảng là $1+1+1+2+1=6$ VND\r\n\r\n\r\n**Yêu cầu:** Cho hai số $C$ và $N$. In ra tổng chi phí để đưa $N$ phần tử vào mảng.\r\n\r\n

Input

\r\n\r\n+ Một dòng duy nhất chứa hai số nguyên $C,N(1\\le C\\le 1000,0\\le N\\le 5.10^8)$\r\n\r\n

Output

\r\n\r\n+ In ra kết quả cần tìm\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 1 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 6\r\n ```","points":200.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,14,28,38,39,18,17,29,23,27,35,25,26,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}