Alice dan Bob akan memainkan sebuah permainan kartu. Terdapat $n$ kartu, yang masing-masing bertuliskan sebuah bilangan bulat. Permainan berlangsung sebagai berikut:
- Alice memilih sebuah bilangan bulat di antara $a$ dan $b$, inklusif. Sebut bilangan bulat ini sebagai $t$. Alice kemudian memberi tahu Bob nilai dari $t$.
- Bob memilih $k$ dari $n$ kartu tersebut. Hitung jumlah dari bilangan bulat yang tertulis pada $k$ kartu yang dipilih Bob. Sebut jumlah ini sebagai $u$.
Tujuan Alice adalah membuat $|t - u|$ sebesar mungkin dan tujuan Bob adalah membuat $|t - u|$ sekecil mungkin. Sebelum permainan dimulai, baik Alice maupun Bob mengetahui nilai dari $n$, $k$, $a$, dan $b$, serta bilangan bulat pada setiap kartu. Baik Alice maupun Bob akan bermain secara optimal. Secara khusus, Alice akan membuat pilihan dengan mengetahui bahwa Bob pasti akan meminimalkan $|t - u|$ untuk nilai $t$ yang disebutkan. Selain itu, asumsikan bahwa Alice lebih memilih nilai $t$ yang lebih kecil jika ia memiliki beberapa pilihan yang sama baiknya.
Tugas Anda adalah menentukan hasil permainan tersebut: nilai $t$ yang akan dipilih Alice dan $k$ kartu yang akan dipilih Bob untuk nilai $t$ tersebut.
Masukan
Masukan terdiri dari dua baris yang merepresentasikan satu kasus uji. Baris pertama berisi empat bilangan bulat $n$, $k$, $a$, dan $b$ ($1 \le k \le n \le 600$, $0 \le a \le b \le 1.8 \cdot 10^5$). Baris kedua berisi $n$ bilangan bulat $x_1, \ldots, x_n$ ($0 \le x_i \le 300$), yang menyatakan bahwa $x_i$ tertulis pada kartu ke-$i$.
Keluaran
Tampilkan dua baris: Baris pertama harus berisi sebuah bilangan bulat yang merepresentasikan nilai $t$ yang akan dipilih Alice. Baris kedua harus berisi $k$ bilangan bulat berbeda di antara $1$ dan $n$, inklusif, yang merepresentasikan indeks kartu-kartu yang akan dipilih Bob. Jika Bob memiliki beberapa pilihan yang sama baiknya, tampilkan salah satu di antaranya.
Contoh
Masukan 1
4 2 58 100 10 10 50 80
Keluaran 1
75 2 3
Masukan 2
8 3 1300 1800 2 0 1 5 0 4 1 9
Keluaran 2
1800 4 6 8