Tại trạm cứu hộ động vật hoang dã của thành phố, các tình nguyện viên vừa tiếp nhận khẩn cấp một bầy sóc đất mồ côi gồm ~n~ cá thể sau một cơn bão lớn.

Để giúp chúng sống sót qua mùa đông khắc nghiệt, trưởng trạm quyết định sử dụng các lọ sinh thái, một loại bình thủy tinh cỡ lớn, bên trong được thiết kế hệ thống sưởi và thông gió chuyên dụng.

Tuy nhiên, tài liệu hướng dẫn an toàn thú y có một quy định cực kỳ nghiêm ngặt: “Để duy trì đủ lượng oxy và tránh tình trạng căng thẳng sinh lý sinh ra do tranh giành lãnh thổ, mật độ cá thể chia sẻ chung một không gian kín tuyệt đối không được vượt qua con số ~k~. Việc nhốt lố dù chỉ một cá thể so với giới hạn này sẽ gây nguy hiểm cho toàn bộ số động vật trong không gian đó.”

Yêu cầu: Hãy xác định xem số lọ sinh thái ít nhất cần mua nhưng vẫn đảm bảo là không một chú sóc nào bị bỏ lại bên ngoài giá lạnh.

Dữ liệu vào

• Một dòng duy nhất là hai số nguyên ~n~ và ~k~ ~(1 \le n, k \le 10^{18})~.

Kết quả

• In ra một số nguyên duy nhất là số lượng lọ sinh thái tối thiểu mà trưởng trạm cần đặt mua.

Ví dụ

Input

15 5

Output

3

Giới hạn

• ~1 \le n, k \le 10^{18}~.