В берляндском парке есть \(n\) лавочек. Про каждую лавочку известно количество людей \(a_i\), которые уже сидят на \(i\)-й лавочке. Известно, что в ближайшее время в парк придут ещё \(m\) человек, каждый из которых сядет на одну из \(n\) лавочек.
Пусть \(k\) — это максимальное количество человек, которые будут сидеть на одной лавочке после прихода в парк ещё \(m\) человек. Определите минимально возможную величину \(k\) и максимально возможную величину \(k\).
Считайте, что никто из посетителей парка не будет вставать с лавочек.
Выходные данные
Выведите минимально возможную величину \(k\) и максимально возможную величину \(k\), где \(k\) — это максимальное количество человек, которые будут сидеть на одной лавочке после прихода в парк ещё \(m\) человек.
Примечание
В первом примере изначально на четырех лавочках сидят по одному человеку. Минимальная величина \(k\) равна \(3\). Для этого нужно, например, чтобы два новых человека сели на первую лавочку, один новый человек сел на вторую лавочку, один новый человек сел на третью лавочку и два новых человека сели на четвертую лавочку. Максимальная величина \(k\) равна \(7\). Для этого нужно, чтобы все шесть новых человек сели на одну и ту же лавочку.
Во втором примере минимальная величина \(k\) равна \(15\) и максимальная величина \(k\) равна \(15\), так как в парке есть всего одна лавочка и все \(10\) новых человек сядут именно на неё.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
6
1
1
1
1
|
3 7
|
|
2
|
1
10
5
|
15 15
|
|
3
|
3
6
1
6
5
|
6 12
|
|
4
|
3
7
1
6
5
|
7 13
|