إرسال الملفات
يريد مجموعة من طلاب الاولمبياد تبادل ملف من الملفات الضرورية, يوجد الملف عند واحد من الطلاب فقط, ولكل طالب بريد الكتروني وعنده عناوين جميع الطلاب الآخرين, إذا حصل الطالب على ملف بمكنه إعادة إرساله إلى شخص أو أكثر معا ولكن يوجد عدد أقصى من الأشخاص الذين يمكن إرسال الملف اليهم كل مرة دفعة واحدة, ويتحدد هذا العدد من صلاحيات البريد الالكتروني, ولن تتجاوز هذه الصلاحية عدد الطلاب.
كل عملية إرسال تحتاج إلى دقيقة لإتمامها وبعد إتمامها يمكن لكل من لديه الملف أن يعيد إرساله حتى لو كان قد ارسله من قبل.
المطلوب ما هو عدد الدقائق الأقل اللازمة لإيصال الملف إلى الجميع.
الدخل:
السطر الأول: يحتوي عددان صحيحان مفصولان بفراغ, الأول n هو عدد الطلاب والثاني m هو رقم الطالب الذي يوجد لديه الملف.
السطر الثاني: يحتوي على n عدد وكل منهم يمثل العدد الأقصى الذي يمكن لكل طالب إرسال الملفات اليهم من بريده الالكتروني.
مثال الدخل:
6 1
2 1 1 8 1 1
الخرج:
عدد وحيد يمثل عدد الدقائق الأقل اللازم حتى يصل الملف إلى الجميع.
مثال الخرج:
2
الشرح:
يوجد الملف عند الطالب الأول الذي يمكنه إرسال الملف إلى شخصين, يقوم في الدقيقة الأولى بإرساله إلى الطالبين الثاني الرابع, في الدقيقة الثانية يصبح كل من الطلاب الاول والثاني والرابع يملكون الملفات ويمكنهم إرساله إلى 2+1+8=11 شخصا, فيقومون بإرساله إلى الثلاثة الباقين.
عدد الطلاب ( n>=1500>=)



الله يخليكم حلوها انا هلا في اختبار وانتظر حلكم معي ساعتان فقط بسرررعة