{"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":"HTML","content":"В берляндском парке есть n лавочек. Про каждую лавочку известно количество людей ai, которые уже сидят на i-й лавочке. Известно, что в ближайшее время в парк придут ещё m человек, каждый из которых сядет на одну из n лавочек.\n\u003cbr\u003e\u003cbr\u003e\nПусть k — это максимальное количество человек, которые будут сидеть на одной лавочке после прихода в парк ещё m человек. Определите минимально возможную величину k и максимально возможную величину k.\n\u003cbr\u003e\u003cbr\u003e\nСчитайте, что никто из посетителей парка не будет вставать с лавочек."}},{"title":"Input","value":{"format":"HTML","content":"В первой строке следует целое число n (1≤n≤100) — количество лавочек в парке.\n\u003cbr\u003e\u003cbr\u003e\nВо второй строке следует целое число m (1≤m≤10000) — количество людей, которые ещё придут в парк и сядут на лавочки.\n\u003cbr\u003e\u003cbr\u003e\nВ следующих n строках следует по одному целому числу ai (1≤ai≤100) — количество людей, которые изначально сидят на i-й лавочке."}},{"title":"Output","value":{"format":"HTML","content":"Выведите минимально возможную величину k и максимально возможную величину k, где k — это максимальное количество человек, которые будут сидеть на одной лавочке после прихода в парк ещё m человек."}},{"title":"Examples","value":{"format":"HTML","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\u003e4\u003cbr\u003e6\u003cbr\u003e1\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 7\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\u003e10\u003cbr\u003e5\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\u003e15 15\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\u003e6\u003cbr\u003e5\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 12\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\u003e7\u003cbr\u003e1\u003cbr\u003e6\u003cbr\u003e5\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\u003e7 13\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"В первом примере изначально на четырех лавочках сидят по одному человеку. Минимальная величина k равна 3. Для этого нужно, например, чтобы два новых человека сели на первую лавочку, один новый человек сел на вторую лавочку, один новый человек сел на третью лавочку и два новых человека сели на четвертую лавочку. Максимальная величина k равна 7. Для этого нужно, чтобы все шесть новых человек сели на одну и ту же лавочку.\n\u003cbr\u003e\u003cbr\u003e\nВо втором примере минимальная величина k равна 15 и максимальная величина k равна 15, так как в парке есть всего одна лавочка и все 10 новых человек сядут именно на неё."}}]}