Alice ו-Bob עומדים לשחק במשחק קלפים. ישנם $n$ קלפים, ועל כל אחד מהם רשום מספר שלם. המשחק מתנהל באופן הבא:

1. Alice בוחרת מספר שלם בין $a$ ל-$b$, כולל הקצוות. נקרא למספר השלם הזה $t$. לאחר מכן Alice אומרת ל-Bob את הערך של $t$.
2. Bob בוחר $k$ מתוך $n$ הקלפים. מחשבים את סכום המספרים השלמים הרשומים על $k$ הקלפים ש-Bob בוחר. נקרא לסכום הזה $u$.

המטרה של Alice היא להפוך את $|t - u|$ לגדול ככל האפשר, והמטרה של Bob היא להפוך את $|t - u|$ לקטן ככל האפשר. לפני תחילת המשחק, גם Alice וגם Bob יודעים את הערכים של $n$, $k$, $a$ ו-$b$, וכן את המספרים השלמים שעל הקלפים. גם Alice וגם Bob ישחקו באופן אופטימלי. בפרט, Alice תעשה את בחירתה בידיעה ש-Bob בוודאות ימזער את $|t - u|$ עבור ה-$t$ שנאמר לו. בנוסף, הניחו ש-Alice מעדיפה לבחור $t$ קטן יותר אם יש לה מספר בחירות טובות באותה מידה.

המשימה שלכם היא לקבוע את תוצאת המשחק: הערך של $t$ ש-Alice תבחר ו-$k$ הקלפים ש-Bob יבחר עבור אותו $t$.

קלט

הקלט מורכב משתי שורות המייצגות מקרה בדיקה יחיד. השורה הראשונה מכילה ארבעה מספרים שלמים $n$, $k$, $a$ ו-$b$ ($1 \le k \le n \le 600$, $0 \le a \le b \le 1.8 \cdot 10^5$). השורה השנייה מכילה $n$ מספרים שלמים $x_1, \ldots, x_n$ ($0 \le x_i \le 300$), המציינים כי $x_i$ רשום על הקלף ה-$i$.

פלט

הדפיסו שתי שורות: השורה הראשונה צריכה להכיל מספר שלם המייצג את הערך של $t$ ש-Alice תבחר. השורה השנייה צריכה להכיל $k$ מספרים שלמים שונים זה מזה בין $1$ ל-$n$, כולל הקצוות, המייצגים את האינדקסים של הקלפים ש-Bob יבחר. אם ל-Bob יש מספר בחירות טובות באותה מידה, הדפיסו אחת כלשהי מהן.

דוגמאות

קלט 1

4 2 58 100
10 10 50 80

פלט 1

75
2 3

קלט 2

8 3 1300 1800
2 0 1 5 0 4 1 9

פלט 2

1800
4 6 8