h2. Restrictii

* $1 ≤ N ≤ 150.000$

* $1 ≤ N e; 150.000$

* $1 ≤ K \q 150$

* $0 \leq \textnormal{\textit{scorul unui elev}} \leq 1.000.000.000$
* Pentru primul subtask, $1 \leq N \leq 2.000, $K = 1$
\end{itemize}
 
\SubtaskWithScore{9}
\begin{itemize}
    \item $1 \leq N \leq 150.000$
    \item $K = 1$
\end{itemize}
 
\SubtaskWithScore{14}
\begin{itemize}
    \item $1 \leq N \leq 150.000$
    \item $K = 2$
\end{itemize}
 
\SubtaskWithScore{15}
\begin{itemize}
    \item $1 \leq N \leq 100$
    \item $1 \leq K \leq 100$
\end{itemize}
 
\SubtaskWithScore{9}
\begin{itemize}
    \item $N + K \leq 18$
\end{itemize}
 
\SubtaskWithScore{14}
\begin{itemize}
    \item $1 \leq N \leq 2.000$
    \item $1 \leq K \leq 20$
\end{itemize}
 
\SubtaskWithScore{15}
\begin{itemize}
    \item $1 \leq N \leq 150.000$
    \item $1 \leq K \leq 20$
\end{itemize}
 
\SubtaskWithScore{13}
\begin{itemize}
    \item Nicio restricţie suplimentară.
\end{itemize}
 
 
\Examples
 
\begin{example}
\exmp{4 3
1 2 3 4 8 10 20}{
1 2 3 4}%
\exmp{4 2
1 2 3 4 5 6}{
1 2 3 4}%
\end{example}
 
\Explanation

* $0 ≤ scorul unui elev ≤ 1.000.000.000$
* Pentru primul subtask, $1 ≤ N ≤ 2.000, $K = 1$
* Pentru al doilea subtask, $1 ≤ N ≤ 150.000, K = 2$
* Pentru al treilea subtask, $1 ≤ N ≤ 100, 1 ≤ K ≤ 100$
* Pentru al patrulea subtask, $N + K ≤ 18$
* Pentru al cincelea subtask, $1 ≤ N ≤ 2.000, 1 ≤ K ≤ 20$
* Pentru al saselea subtask, $1 ≤ N ≤ 150.000, 1 ≤ K ≤ 20$
 
h2. Exemple
 
 
table(example). |_. tabletennis.in |_. tabletennis.out |
4 3
1 2 3 4 8 10 20 | 1 2 3 4 |
4 2
1 2 3 4 5 6 | 1 2 3 4 |
 
h3. Explicatie

În ambele exemple, outputul este corect căci are 4 elemente, este o submulţime a inputului, şi pentru că putem forma două echipe cu scor total egal (una cu scorurile 1 şi 4, alta cu scorurile 2 şi 3).
În primul exemplu, ar fi fost corect să se afişeze şi 1, 3, 8, 10 sau 2, 4, 8, 10.
În al doilea exemplu, ar fi fost corect să se afişeze şi 2, 3, 4, 5 sau 3, 4, 5, 6.

== include(page="template/taskfooter" task_id="tabletennis") ==