{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"إنه حقيقة قليلة المعرفة أن الأبقار تحب التفاح. لدى الفلاح جون شجرتين تفاح (مرقمتين بشكل ملائم 1 و 2) في حقله، كل منهما مليئة بالتفاح. بيسي لا تستطيع الوصول إلى التفاح عندما يكون على الشجرة، لذا يجب عليها الانتظار حتى يسقط. ومع ذلك، يجب عليها التقاطها في الهواء لأن التفاح يتأذى عندما يصطدم بالأرض (ولا أحد يريد أكل التفاح المتأذي). بيسي تأكل بسرعة، لذا التفاحة التي تمسكها تؤكل في بضع ثوانٍ فقط.\n\n\u003cbr\u003e\n\u003cbr\u003e\nكل دقيقة، تسقط تفاحة من إحدى الشجرتين. بيسي، بعد ممارستها الكثير، يمكنها التقاط تفاحة إذا كانت تقف تحت شجرة تسقط منها تفاحة. بينما يمكن لبيسي التنقل بين الشجرتين بسرعة (بأقل من دقيقة)، إلا أنها يمكنها الوقوف تحت شجرة واحدة فقط في أي وقت. علاوة على ذلك، الأبقار لا تحصل على الكثير من التمرين، لذا فهي ليست على استعداد للتنقل بين الشجرتين بلا توقف (وبالتالي تفوت بعض التفاح).\n\n\u003cbr\u003e\n\u003cbr\u003e\nتسقط التفاح (واحدة كل دقيقة) لمدة T (1 \u003c\u003d T \u003c\u003d 1,000) دقيقة. بيسي على استعداد للتنقل بين الشجرتين مرات على الأكثر W (1 \u003c\u003d W \u003c\u003d 30) مرة. بالنظر إلى أي شجرة ستسقط منها تفاحة كل دقيقة، حدد الحد الأقصى لعدد التفاح التي يمكن لبيسي التقاطها. بيسي تبدأ من شجرة 1."}},{"title":"Input","value":{"format":"HTML","content":"* السطر 1: عددين مفصولين بمسافة: T و W\n\n\u003cbr\u003e\n\u003cbr\u003e\n* الأسطر 2..T+1: 1 أو 2: الشجرة التي ستسقط منها تفاحة كل دقيقة."}},{"title":"Output","value":{"format":"HTML","content":"* السطر 1: الحد الأقصى لعدد التفاح التي يمكن لبيسي التقاطها دون التنقل أكثر من W مرات."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 2\r\n2\r\n1\r\n1\r\n2\r\n2\r\n1\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"تفاصيل الإدخال:\n\n\u003cbr\u003e\n\u003cbr\u003e\nتسقط سبع تفاحات - واحدة من شجرة 2، ثم اثنان متتاليان من شجرة 1، ثم اثنان متتاليان من شجرة 2، ثم اثنان متتاليان من شجرة 1. بيسي على استعداد للتنقل بين الشجرتين مرتين.\n\n\u003cbr\u003e\n\u003cbr\u003e\nتفاصيل الإخراج:\n\n\u003cbr\u003e\n\u003cbr\u003e\nبيسي يمكنها التقاط ست تفاحات بالبقاء تحت شجرة 1 حتى تسقط الاثنتان الأوليان، ثم التحرك إلى شجرة 2 للاثنين التاليين، ثم العودة إلى شجرة 1 للاثنين النهائيين."}}]}