Trường THPT Chuyên Hoàng Văn Thụ - Hòa Bình

Trước cảnh chiến đấu anh dũng nhưng không cân sức của nhân dân ta, bạn bè trên thế giới đã gửi đến rất nhiều hàng hóa và vũ khí tiếp viên. Hàng hóa được đóng trong các thùng container, mỗi container được đánh số thứ tự là 1, 2, 3....

Để phá hoại giặc gửi đến các container chứa hàng độc hại. Nhiệm vụ của bạn là xác định xem có bao nhiêu thùng hàng như vậy. Bạn được cung cấp một số thông tin: đó là các container chứa hàng độc hại là số tiến (ví dụ: 1355668) hoặc số lùi (ví dụ: 665543). Các container còn lại là hàng tốt.

Trong nhiệm vụ này, bạn phải đếm xem có bao nhiêu container chứa hàng tốt và có số hiệu là bội của một số K cho trước.

Input

• Chứa hai số nguyên N và K (1 <= N, k <= 10^9)

Output

• Số lượng container chứa hàng tốt có số hiệu nhỏ hơn N và là bội của K

Example

Input:
1000 1

Output:
525