Farmer John מחזיק מאזני פרות ו־$N$ ($1 \le N \le 1000$) משקולות ידועות (31 סיביות) לצד אחד. פרה בצד, משקולות בשני עד איזון. לא עם פרה כי בועטת לפנים כשיכולה. מעל $C$ ($1 \le C < 2^{30}$) בצד שובר.

בסדר קטן לגדול, כל משקולת מהשלישית לפחות סכום השתיים הקודמות.

רוצה מרבית מדויקת, סכום עד $C$, אולי לא כולם.

מרשימה ויכולת מצאו מסה מרבית חוקית למדידה מדויקת.

קלט

שורה 1: שלמים חיוביים $N$, $C$ ברווח.

שורות $2..N+1$: מסה שלמה חיובית בכל, סדר לא יורד מובטח.

פלט

שורה 1: שלם, מרבית מדויקת ובטוחה.

דוגמאות

קלט 1

3 15
1
10
20

פלט 1

11

הערה

שלוש משקולות 1,10,20, גבול צד15.

1 ו10 מודדות11. כל מסה גדולה שאפשר ליצור שוברת.