Alice och Bob ska spela ett kortspel. Det finns $n$ kort, och på varje kort står det ett heltal. Spelet går till på följande sätt:
- Alice väljer ett heltal mellan $a$ och $b$, inklusive gränserna. Kalla detta heltal $t$. Alice berättar sedan värdet på $t$ för Bob.
- Bob väljer $k$ av de $n$ korten. Summan av heltalen som står på de $k$ kort som Bob väljer beräknas. Kalla denna summa $u$.
Alices mål är att göra $|t - u|$ så stort som möjligt och Bobs mål är att göra $|t - u|$ så litet som möjligt. Före spelet känner både Alice och Bob till värdena på $n$, $k$, $a$ och $b$, samt heltalen på korten. Både Alice och Bob kommer att spela optimalt. Specifikt kommer Alice att göra sitt val med vetskapen om att Bob säkert kommer att minimera $|t - u|$ för det angivna $t$. Anta dessutom att Alice föredrar att välja ett mindre $t$ om hon har flera lika bra val.
Din uppgift är att bestämma spelets utgång: värdet på $t$ som Alice kommer att välja och de $k$ kort som Bob kommer att välja för detta $t$.
Indata
Indata består av två rader som representerar ett enskilt testfall. Den första raden innehåller fyra heltal $n$, $k$, $a$ och $b$ ($1 \le k \le n \le 600$, $0 \le a \le b \le 1.8 \cdot 10^5$). Den andra raden innehåller $n$ heltal $x_1, \ldots, x_n$ ($0 \le x_i \le 300$), vilket anger att $x_i$ står på det $i$-te kortet.
Utdata
Skriv ut två rader: Den första raden ska innehålla ett heltal som representerar värdet på $t$ som Alice kommer att välja. Den andra raden ska innehålla $k$ olika heltal mellan $1$ och $n$, inklusive gränserna, som representerar indexen för de kort som Bob kommer att välja. Om Bob har flera lika bra val, skriv ut vilket som helst av dem.
Exempel
Indata 1
4 2 58 100 10 10 50 80
Utdata 1
75 2 3
Indata 2
8 3 1300 1800 2 0 1 5 0 4 1 9
Utdata 2
1800 4 6 8