Trên một 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 đi 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 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 \leq 10000; 1 < M \leq 10.\)

Đầ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 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ụ 1:

INPUT

10 2

OUTPUT

6

Ví dụ 2:

INPUT

3 5

OUTPUT

-1

Giải thích:

- Ví dụ 1, An có thể đi trong 6 bước như sau {2, 2, 2, 2, 1, 1}
- Ví dụ 2, không có cách đi hợp lệ