+ الزمن المحدد: 1 ثانية + حد الذاكرة: 256 ميجابايت ---------- الأستاذ وً $k$ من تلاميذه يتوجهون إلى محل بيع الشوكولات في زاوية الشارع، حيث يحتوي على $n$ صندوق شوكولا. الصندوق الـ $i$ يحتوي على $a_i$ شوكولا ويكلف $c_i$ دولار. الأستاذ وتلاميذه لن يتشاجروا أثناء تناول صندوق واحد من الشوكولا إذا تمت الشروط التالي: 1. يجب أن يتناول التلاميذ جميعهم نفس عدد الشوكولا وأن يتناول الأستاذ بالضبط شوكولاتة إضافية واحدة. 2. يجب أن يتناول الجميع على الأقل شوكولاتة واحدة. يرجى ملاحظة أن الشوكولا موزعة بين الأفراد (أي أن الشوكولا لا تُتناول بواسطة شخصين)، والأستاذ لديه $v$ دولار ويريد شراء أكبر عدد ممكن من صناديق الشوكولا بحيث لا يحدث أي خلافات بينهم أثناء الاكل (يرجى ملاحظة أنهم يفتحون صندوقًا ويتناولونه أولاً ثم يفتحون الصندوق التالي). الآن الأستاذ يريد منك أن تقول له كم عدد الصناديق القصوى التي يمكنه شراؤها. # الإدخال في السطر الأول، تظهر ثلاثة أرقام على التوالي: $k$، $v$، و $n$، حيث تعبر عن عدد $k$ و $v$ و $n$ على التوالي. في السطر الثاني، يأتي $n$ أرقام، حيث يُمثل الرقم الـ $i$ عدد $a_i$. وفي السطر الثالث، يأتي $n$ أرقام، حيث يُمثل الرقم الـ $i$ عدد $c_i$. $$1 \leq n, k \leq 100000$$ $$1 \leq c_i, a_i, v \leq 10^9$$ # الإخراج العدد الأقصى لصناديق الشوكولا التي يمكنهم شراؤها دون أن يحدث بينهم خلاف . # مثال‌ ## نموذج إدخال 1 ``` 3 10 5 5 9 8 2 14 1 8 2 1 3 ``` ## نموذج إخراج 1 ``` 2 ``` ## نموذج إدخال 2 ``` 3 9 5 6 9 8 2 12 2 4 2 1 3 ``` ## نموذج إخراج 2 ``` 1 ```