User's AC Ratio in this contest

100.0% (46/46)

Submission's AC Ratio in this contest

44.7% (46/103)

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

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

Submit

Status

Ranklist

75 . 丸亀製麺買一送一