Một đoàn khách gồm N người cần di chuyển qua sông bằng đò. Mỗi chuyến đò chỉ chở được tối đa K người (bao gồm cả hành khách, không tính người chèo đò lái thuyền).

Yêu cầu: Tính số chuyến đò tối thiểu cần thiết để vận chuyển toàn bộ N hành khách qua sông.

Hai số nguyên dương N và K (1 ≤ N, K ≤ 10⁹).

Một số nguyên duy nhất là số chuyến đò tối thiểu.

+ Có 50% số test tương ứng với 50% số điểm của bài có 1 ≤ N, K ≤ 10⁴;

+ Có 50% số test tương ứng với 50% số điểm của bài có 1 ≤ N, K ≤ 10⁹.

Bài tập yêu cầu nhập dữ liệu từ thiết bị nhập chuẩn (bàn phím/stdin) và xuất kết quả ra thiết bị xuất chuẩn (màn hình/stdout). Tuyệt đối không đọc/ghi từ tệp tin (file).