Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Bạn An rất thích gấp hạc giấy. Mỗi ngày, tranh thủ những lúc rảnh rỗi, An lại lấy giấy ra đề gấp hạc. Những con hạc sau khi gấp sẽ được xâu chuỗi lại. Vì phải bận học bài nên mỗi ngày bạn An gấp được không quá ~k~ hạc giấy.
Yêu cầu
Hãy cho biết bạn An phải gấp hạc trong ít nhất bao nhiêu ngày đề xâu được thành một chuỗi gồm ~n~ hạc giấy?
Dữ liệu đầu vào
Gồm một dòng duy nhất ghi hai số nguyên ~n~ và ~k~ tương ứng là số hạc cần gấp và số hạc có thể gấp nhiều nhất trong một ngày ~(1 \le n, k \le 10^{15})~.
Dữ liệu đầu ra
Gồm một dòng ghi một số nguyên là số ngày ít nhất để bạn An gấp đủ ~n~ hạc giấy.
Ví dụ
Ví dụ 1
INPUT
10 3
OUTPUT
4
Bình luận