Đi bộ 500 dặm

Cho $N$ con bò đánh số $1$ đến $N$. Khoảng cách giữa bò $i$ và $j$ được tính:

• $$d(i,j)=(2019201913·min(i,j)+2019201949·max(i,j))\mathrm{mod}2019201997$$

Chia $N$ con bò thành $K$ nhóm không rỗng. Gọi $M$ là khoảng cách nhỏ nhất giữa hai con bò thuộc hai nhóm khác nhau. Tìm cách chia để $M$ lớn nhất.

Dữ liệu vào

Một dòng chứa $N$ và $K$.

Dữ liệu ra

Giá trị $M$ lớn nhất có thể.

Ràng buộc

• $2\le K\le N\le 7500$

Ví dụ