{"trustable":false,"sections":[{"title":"Background","value":{"format":"MD","content":"这天学委带着同学们去帮线代老师批改作业\n"}},{"title":"Description","value":{"format":"MD","content":"学委和其他同学们每过一段时间都会给一些同学增加分数(所有同学都有一定的初始分数),但线代老师给了学委一个任务,要求她把成绩最低的一位同学的分数告诉她(如果有多个同学的分数一样且都为最低只输出一个)\n学委同学因为任务过重将这个问题交给了你,你能帮她完成任务吗.\n(xsy同学请不要因为题目表述跳过这题)\n"}},{"title":"Input","value":{"format":"MD","content":"第一行有两个整数 $n$,$p$,代表学生数与增加分数的次数。\n\n第二行有 $n$ 个数,$a_1 \\sim a_n$,代表各个学生的初始成绩。\n\n接下来 $p$ 行,每行有三个数,$x$,$y$,$z$,代表给第 $x$ 个到第 $y$ 个学生每人增加 $z$ 分。"}},{"title":"Output","value":{"format":"MD","content":"输出仅一行,代表更改分数后,全班的最低分。\n"}},{"title":"Sample 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\n"}},{"title":"Hint","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$。"}}]}