Trên một đoạn vỉa hè đường phố, người ta lát N viên gạch, An có thể bước mỗi bước với khoảng cách 1 viên gạch hoặc 2 viên gạch. An muốn hết đoạn đường N viên gạch với số bước là bội số của M cho trước. Liệu A có thực hiện được điều đó không? Em hãy giúp An trả lời câu hỏi trên với số bước ít nhất hoặc cho biết là không thực hiện được điều đó.

Đầu vào

• Gồm hai số nguyên cách nhau bởi dấu cách N, M.

Ràng buộc

• 0 < N≤ 10000; 1 <M≤ 10.</li>

Đầu ra

• In một số nguyên thỏa mãn là bội số của M và là số bước tối thiểu mà An có thể thực hiện để đi hết đoạn đường lát N viên gạch. Nếu không có giả trị thỏa mãn điều kiện thì in ra số -1.

Ví dụ

Đầu vào

10 2

Đầu ra

6