Cưa gỗ

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Ông Nam muốn cưa tấm gỗ độ dài \(L\) của mình thành nhiều mảnh, mỗi mảnh có độ dài không quá \(M\). Mỗi lần cưa ra một mảnh có độ dài \(X\) ông mất một công sức là \(X+1\) (\(X\) công đo đạc và \(1\) công cưa).

Ông Nam cần sử dụng ít nhất bao nhiêu công sức để hoàn thành nhiệm vụ của mình?

Input

  • Dòng thứ nhất chứa số tự nhiên \(L\).
  • Dòng thứ hai chứa số tự nhiên \(M\).

Output

  • Một số nguyên duy nhất là kết quả của bài toán.

Constraints

  • \(1 \leq M \leq L \leq 10^9\).

Example

Test 1

Input
6 
2
Output
6

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.