给定两个数$n和k$，数列$a_1,\dots,a_n$。
对于$1\le i \le n$，$\sum d_i \le k$，$b_i$ 在 $[a_i,a_i+d_i]$之间。
求$gcd(b_1,\dots,b_n)$最大值