URI Online Judge | 2916

The Note

By Anderson Franz, UNOCHAPECÓ BR Brazil

Timelimit: 3

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.

Input

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, > 0, K <= N. In the next line there will be N values ​​representing the notes NI , NI <= 105.

Output

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

10 5
1 2 3 4 5 6 7 8 9 10

5 2
1 5 2 4 3

17 5
17 15 11 11 9 7 5 3 3 1 2 4 6 8 10 12 14

40

9

69