User's AC Ratio

93.3% (14/15)

Submission's AC Ratio

39.3% (22/56)

Description

對的,可想而知餐廳內肯定會有一堆人來吃麵
已知店內有 $N$ 張桌子,且第 $i$ 張桌子目前有 $a_i$ 個人用餐,且共 $m$ 個人即將過來店內湊熱鬧

你想要估算一下這些人來到店內後的概況:
假設不考慮一張桌子的人數上限,那麼最多人的那桌至少有幾人?

Input Format

第一行正整數 $N$ 代表有幾張桌子 $(1 \leq N \leq 100)$
第二行正整數 $m$ 代表將有幾個人要來到店內 $(1 \leq m \leq 10000)$
接著 $N$ 行,每行一個正整數 $a_i$ 代表目前有多少人坐在第 $i$ 張桌子 $(1 \leq a_i \leq 100)$

Output Format

輸出 $m$ 個人來到店內後,最多人的那張桌子至少幾人

Sample Input 1

4
6
1
1
1
1

Sample Output 1

3

Hints

可能是當天人太多,炸物品質有點下降,而且花枝變成只有一半長==

Problem Source

Subtasks

No. Testdata Range Score
1 0~64 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 100 65536 65536 1
1 100 65536 65536 1
2 100 65536 65536 1
3 100 65536 65536 1
4 100 65536 65536 1
5 100 65536 65536 1
6 100 65536 65536 1
7 100 65536 65536 1
8 100 65536 65536 1
9 100 65536 65536 1
10 100 65536 65536 1
11 100 65536 65536 1
12 100 65536 65536 1
13 100 65536 65536 1
14 100 65536 65536 1
15 100 65536 65536 1
16 100 65536 65536 1
17 100 65536 65536 1
18 100 65536 65536 1
19 100 65536 65536 1
20 100 65536 65536 1
21 100 65536 65536 1
22 100 65536 65536 1
23 100 65536 65536 1
24 100 65536 65536 1
25 100 65536 65536 1
26 100 65536 65536 1
27 100 65536 65536 1
28 100 65536 65536 1
29 100 65536 65536 1
30 100 65536 65536 1
31 100 65536 65536 1
32 100 65536 65536 1
33 100 65536 65536 1
34 100 65536 65536 1
35 100 65536 65536 1
36 100 65536 65536 1
37 100 65536 65536 1
38 100 65536 65536 1
39 100 65536 65536 1
40 100 65536 65536 1
41 100 65536 65536 1
42 100 65536 65536 1
43 100 65536 65536 1
44 100 65536 65536 1
45 100 65536 65536 1
46 100 65536 65536 1
47 100 65536 65536 1
48 100 65536 65536 1
49 100 65536 65536 1
50 100 65536 65536 1
51 100 65536 65536 1
52 100 65536 65536 1
53 100 65536 65536 1
54 100 65536 65536 1
55 100 65536 65536 1
56 100 65536 65536 1
57 100 65536 65536 1
58 100 65536 65536 1
59 100 65536 65536 1
60 100 65536 65536 1
61 100 65536 65536 1
62 100 65536 65536 1
63 100 65536 65536 1
64 100 65536 65536 1