Ardıcıllıq

Təbii ədədlər A və B-ni nəzərdən keçirək. Sizdən A ədədini B ədədinin tam ədədi qüvvətlərinin cəmi şəklində ən az sayda toplananlarla ifadə etməyiniz tələb olunur. Başqa sözlə,

burada s[i] = -1 və ya s[i] = 1, k[i] tam ədədlərdir və n minimum olmalıdır.

Giriş məlumatları

Birinci sətir ön sıfırları olmayan təbii ədəd A-nı ehtiva edir. A ən çox 3000 rəqəm ehtiva edir. İkinci sətir tam ədəd B-ni ehtiva edir (1 ≤ B ≤ 10^6).

Çıxış məlumatları

Bir tam ədəd n çıxarın.