By Anderson Franz, UNOCHAPECÓ Brazil
Rafael is preparing for the college entrance exam but he does not know what the minimum grade he will have to take to be selected for the Computer Science course, so he asked for his help, since he assumes that you already have experience with programming. You will be given an integer N representing the number of notes and a value of K. Next you will have a set of N notes. Your task is to determine the sum of all K-th major notes in this set. This value will match the note Rafael needs.
The input consists of several test cases and ends with EOF, the first line of the input has two integers N and K, N <= 106, K > 0, K <= N. In the next line there will be N values representing the notes NI , NI <= 105.
The output will be composed of a number representing the note that Rafael needs to pass the entrance exam,print response as 109 + 7 module.
|Input Samples||Output Samples|