编程题
### 问题描述
小齐有 $N$ 头奶牛,分别编号为 $1, 2, \ldots, N$。她想将这些奶牛分成 $K$ 个非空的群,使得任意两个不同群中的奶牛不会相互交往而需要走动一定的距离。第 $x$ 头奶牛和第 $y$ 头奶牛之间的距离定义为 $(2019201913x + 2019201949y) \mod 2019201997$。
给定将 $N$ 头奶牛分成 $K$ 个群的方案,定义 $M$ 为任意两个不同群中的奶牛之间距离的最小值。小齐想要优化群的分配,使得 $M$ 尽可能大。请帮助小齐确定这个最大可能的 $M$ 值。
### 输入格式
输入只有一行,包含两个整数 $N$ 和 $K$,以空格分隔。
### 输出格式
输出一个整数,表示在最优方案下的 $M$ 的值。
### 样例输入
```
3 2
```
### 样例输出
```
2019201769
```
### 评测数据规模
$1 \leq N \leq 7500$,$2 \leq K \leq N$。