$a_0$, $a_1$, ... , $a_{t-1}$ дарааллын хувьд $a_{i-1} < a_i$ ($0 < i < t$) бол
өсдөг дараалал гэнэ.
Танд $b_0$, $b_1$, ... , $b_{n-1}$ ба $d$ тоо өгөгджээ. Үйлдэл бүрт $b$
дарааллын аль нэг тоог сонгон авч $d$ тоог нэмж болно. Хамгийн цөөндөө хэдэн
үйлдлийн дараа өсдөг дараалал болгож болох вэ?
Эхний мөрөнд $n$ ба $d$ тоо ($2 ≤ n ≤ 2000$, $1 ≤ d ≤ 10^6$).
Дараагийн мөрөнд хоосон зайгаар тусгаарлагдсан $b_0$, $b_1$, ... , $b_{n-1}$
($1 ≤ b_i ≤ 10^6$) тоонууд өгөгдөнө.
Өсдөг дараалал болгох хамгийн цөөн үйлдлийн тоо.
-- gmunkhbaatarmn