Su da dolandıra bilər!#6353
Yeni ilə N gün qalıb. Hamı bayrama hazırlaşmağa başlayır. Yaxınlıqda yerləşən yerli məktəb də istisna deyil, burada Marqarita İzoldovna dərs deyir. Bu Yeni İldə o, bir çox müsabiqələr təşkil etməyə və zalı bəzəməyə qərar verib. Müsabiqələr iştirakçıları çox yorurdu, buna görə də onların susuzluğunu yatırmaq lazım idi. K litr su almağa qərar verildi. Çünki zal hələ hazır deyil və vaxt az qalıb, o, ən yaxşı şagirdindən kömək istədi. O, ayrılan pullarla lazım olan miqdarda şirin su almalı idi. Təxmin etdiyiniz kimi, bu şagird İzyadır. Marqarita İzoldovnanın vecinə deyil, İzya qalığı qaytaracaq, ya yox, və suyu nədə gətirəcək, əsas odur ki, kifayət qədər su olsun.
Bayramların yaxınlaşması ilə mağaza sahibləri qəribə davranmağa başladılar, yəni: hər gün qiymətləri dəyişirlər. Buna görə də bəzən bir gün su şüşəsi almaq, ertəsi gün isə tam qiymətə satmaq sərfəli olurdu. İzya dərhal başa düşdü ki, bununla bir az pul qazana bilər.
Sizin vəzifəniz İzyanın nə qədər pul qazana biləcəyini öyrənməkdir, əgər məlumdur ki, hər gün aşağıdakı əməliyyatlardan ən çox birini yerinə yetirmək olar:
bir şüşə su almaq;
su şüşəsini yenidən satmaq;
şüşəni təhvil vermək, suyu özündə saxlamaq.
Birinci sətirdə üç ədəd N, M, K verilir, burada N — bayrama qədər günlərin sayı, M — müəllimənin verdiyi pul (M ≤ 100000000), K (K ≤ 250) — İzyanın almalı olduğu suyun miqdarı.
İkinci sətirdə N təbii ədədlər w_i ≤ 10000 (i-ci gündə su şüşəsinin qiyməti).
Üçüncü sətirdə N təbii ədədlər c_i ≤ 10000 (i-ci gündə boş şüşənin qiyməti).
Çıxış faylında İzyanın qazana biləcəyi maksimum pul məbləğini çıxarın. Əgər müəllimənin tapşırığını yerinə yetirmək mümkün deyilsə, -1 çıxarın.
Nümunə 1