{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"tag:需要学会循环,思维题\nby wzc\n你是一所高中的校长,现在你的学校里有n个班级,每个班级都已经有一定数量的学生,现在来了m个新学生需要安排到这些班级中去。每个班级中原有的学生不会再作变化,并且每个同学只能在某一个班级,比如学生a已经在班级1了就不可能再在班级2出现。\n现在定义x为把这m个新同学安排进去之后,所有班级中的班级人数最大值。\n现在希望你能把x可能的最小和最大值找出来。\n\u003cpre\u003e"}},{"title":"Input","value":{"format":"MD","content":"第一行为一个整数n(1 \u003c \u003d n \u003c \u003d 100)代表班级的个数\n第二行为一个整数m(1 \u003c \u003d m \u003c \u003d 10000)代表新来的同学个数\n接下来n行每行为一个数字ai(1 \u003c \u003d ai \u003c \u003d100)代表n个班级原有的同学个数"}},{"title":"Output","value":{"format":"MD","content":"在一行中输出x的最小值和最大值,空格隔开。\nx代表的是把这m个新同学安排进去之后,所有班级中的班级人数最大值。"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e5\u003cbr\u003e1\u003cbr\u003e1\u003cbr\u003e1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e3 6\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e1\u003cbr\u003e1\u003cbr\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e4 4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e5\u003cbr\u003e1\u003cbr\u003e5\u003cbr\u003e4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e5 10\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e6\u003cbr\u003e1\u003cbr\u003e5\u003cbr\u003e4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e6 11\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"对于第一组样例,每个班级都是一个人。\n最小的x为3,我们可以对1和2班都分配两个人,对3班分配1个人。\n最大的x为6,我们可以把5个新同学全部安排给1班。\n\n对于第二组样例\n我们只有一个班级,只存在一种分配情况,所以最小和最大的x都是4。"}}]}