天天开始弹奏钢琴了。他的钢琴由 N个琴键组成，每个键有一个权值xi,当天天开始弹琴时，他同时按K个不同的键。但是这个钢琴十分古怪，在他同时按了K个键之后，我们只能听到具有最大权值的那个键。现在天天准备试试这个钢琴K个键的所有组合，他想要知道将要听到琴声的权值和。因为结果会很大，所以输出mod 1000000007之后的结果。

第一行两个整数N，K。(1<= N <=100000,1<= K <=50). 下一行由 N 个整数xi组成(0<= xi <=1000000000).

一个整数 表示权值和sum%P的结果