Ən az sayda əskinas (minbonds)

Orlandiyada yalnız iki növ əskinas dövriyyədədir: k və r qartal. Sizdən tələb olunur ki, sadə bir orlandiyalıya sum qartal məbləğini ödəmək üçün ən az sayda əskinas istifadə etməyə kömək edəsiniz. Bu əskinasların arasında k və r dəyərində olanların sayını müəyyən edin.

Giriş məlumatları

k, r və sum dəyərlərini daxil edin, burada (10 \leq k, r \leq 3 \times 10^6) və (10 \leq \text{sum} \leq 3 \times 10^9).

Çıxış məlumatları

Ən az sayda əskinas istifadə edərək, kiçik və böyük dəyərdə olan əskinasların sayını və bu ən az sayını çıxarın. Əgər verilmiş məbləği bu iki növ əskinasla ödəmək mümkün deyilsə, -1 çıxarın.