Masala D

Davlatbekda \(K\) ta shokolad bor edi. Uning do‘sti Shohruh undan \(M\) ta shokolad so‘radi. Davlatbek birdaniga hammasini berishni xohlamadi, shuning uchun ular kelishib olishdi: shokoladlarni birga yeyishadi.

Ya’ni jami \(K\) ta shokolad navbatma-navbat yeyiladi. Shundan:

• Davlatbek \(K-M\) ta
• Shohruh \(M\) ta shokolad yeydi.

Davlatbekning sharti shunday edi: jarayon davomida u hech qachon Shohruhdan kam shokolad yeb qo‘ymasligi kerak. Ya’ni har qanday paytda Davlatbek yegan shokoladlar soni Shohruhnikidan kam bo‘lib qolmasligi shart.

Bitta qatorda ikkita butun son beriladi:
\(K (2 \le K \le 2000)\) va \(M(1 \le M \le \frac{K}{2})\) — Davlatbekda bor shokoladlar soni va Shohruh so'ragan shokoladlar soni.

Berilgan \(K\) va \(M\) qiymatlar uchun, shokoladlarni yeyishning shu shartga mos keladigan nechta turli ketma-ketligi borligini aniqlang.

Javob katta son bo'lishi mumkin, shu sababli javobni \(10^9+9\) ga bo'lgandagi qoldiqni aniqlang.