QQ扫一扫联系
毕业旅行
时间限制：1s
内存限制：128MB
（注：input()括号中不允许添加任何提示语）
小王要从一个城市出发前往另一个城市进行一场毕业旅行，在此期间会经过m（1≤m≤100）个中转城市。小王给每个城市按顺序设置了一个对他们的喜爱度，分别用a1,a2, ...,am（1≤ ≤100）表示，不同的城市可能拥有相同的喜爱度。现在，小王需要选择k（1≤k≤m）个编号连在一起的中转城市作为重点游览的城市，并希望重点游览的城市喜爱度之和最大。
请编写一段程序，计算并输出小王重点游览的城市喜爱度之和可以获得的最大值。
输入描述：
第一行依次输入两个正整数m和k，依次表示会经过的中转城市数量和重点游览城市数量，正整数之间以空格隔开
第二行依次输入m个正整数，依次表示每个城市的喜爱度 ，正整数之间以空格隔开
输出描述：
输出一个整数，表示小王重点游览的城市喜爱度之和可以获得的最大值
输入样例：
4 2 10 20 15 30
输出样例：
45
