== include(page="template/taskheader" task_id="cadouri") ==

Pentru că X a uitat să îi dea un cadou de Crăciun prietenului lui, Y, s-a gândit să se revanşeze aducându-i cadouri timp de $N$ zile. Astfel, în fiecare zi $i$ din cele $N$, X va duce în faţa casei lui Y $cnt{~i~}$ cutii de cadouri, toate de mărime $m{~i~}$. După cele $N$ zile, Y se apucă să sorteze cutiile cu cadouri în ordine crescătoare după mărime. Deoarece s-au strâns foarte multe cadouri, Y te roagă să afli mărimea celei de a $K$-a cutii după sortare.

Pentru că X a uitat să îi dea un cadou de Crăciun prietenului lui, Y, s-a gândit să se revanşeze aducându-i cadouri timp de $N$ zile. Astfel, în fiecare zi $i$ din cele $N$, X va duce în faţa casei lui Y $cnt{~i~}$ cutii de cadouri, toate de mărime $m{~i~}$. După cele $N$ zile, Y se apucă să sorteze cutiile cu cadouri în ordine crescătoare după mărime. Cum s-au strâns foarte multe cadouri, Y te roagă să afli mărimea celei de a $K$-a cutii după sortare.

h2. Date de intrare