{"trustable":true,"sections":[{"title":"خلفية","value":{"format":"MD","content":"انتهت اختبارات اللغة الصينية، ولا تزال الدرجات تشكل مشكلة كالعادة."}},{"title":"الوصف","value":{"format":"MD","content":"يكتب مدرس اللغة الصينية دائما الدرجات بشكل خاطئ، لذا عندما تقوم بتعديل الدرجات، تكون دائما مرهقة. دائما ما تحتاج إلى زيادة درجات بعض الطلاب مرارا ومرارا، وتحتاج أيضا إلى الانتباه إلى أدنى درجة. هل يمكنك مساعدتها؟"}},{"title":"المُدخلات","value":{"format":"MD","content":"السطر الأول يحتوي على عددين $n$، $p$، يمثلان عدد الطلاب وعدد مرات زيادة الدرجات.\n\nالسطر الثاني يحتوي على $n$ أرقام، $a_1 \\sim a_n$، تمثل درجات الطلاب الأولية.\n\nثم $p$ سطرا، كل سطر يحتوي على ثلاثة أرقام، $x$، $y$، $z$، تمثل زيادة نقاط لكل من الطالب $x$ حتى $y$ بمقدار $z$ نقطة."}},{"title":"الناتج","value":{"format":"MD","content":"يتم طباعة سطر واحد فقط، يمثل أدنى درجة في الصف بعد تغيير الدرجات."}},{"title":"مثال 1","value":{"format":"MD","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\u003e3 2\n1 1 1\n1 2 1\n2 3 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"تلميح","value":{"format":"MD","content":"بالنسبة للبيانات في $40\\%$، هناك $n \\le 10^3$.\n\nبالنسبة للبيانات في $60\\%$، هناك $n \\le 10^4$.\n\nبالنسبة للبيانات في $80\\%$، هناك $n \\le 10^5$.\n\nبالنسبة للبيانات في $100\\%$، هناك $n \\le 5\\times 10^6$، $p \\le n$، الدرجة الأولية للطلاب $ \\le 100$، $z \\le 100$."}}]}