Chuyến xe cuối (The Last Bus Trip)

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $N$ học sinh cần được đưa đến một địa điểm bằng một xe có tối đa $K$ chỗ cho học sinh. Xe thực hiện nhiều chuyến; mỗi chuyến trước chuyến cuối chở đủ $K$ học sinh nếu vẫn còn ít nhất $K$ người chưa đi. Hãy xác định số chuyến ít nhất và số học sinh đi trên chuyến cuối cùng.

Input

Một dòng chứa hai số nguyên dương $N$ và $K$.

Output

In ra hai số nguyên: số chuyến ít nhất và số học sinh trên chuyến cuối cùng.

Subtask

• Subtask 1 (30 điểm):
  • $1 \le N \le 10^6$.
  • $1 \le K \le 10^6$.
• Subtask 2 (70 điểm):
  • $1 \le N \le 10^{18}$.
  • $1 \le K \le 10^{18}$.

Ví dụ

Ví dụ 1

Input

23 8

Output

3 7

Giải thích

Hai chuyến đầu chở $16$ học sinh, còn $7$ học sinh đi chuyến cuối; tổng cộng $3$ chuyến.

Ví dụ 2

Input

40 10

Output

4 10

Giải thích

$40$ chia hết cho $10$, nên có $4$ chuyến và chuyến cuối vẫn chở đủ $10$ học sinh.

Ví dụ 3

Input

1 50

Output

1 1

Giải thích

Chỉ có một học sinh, nên chỉ cần một chuyến và chuyến đó chở $1$ học sinh.