Description给定线性序集中n个元素和一个整数k，n<=2000000，1<=k<=n，要求找出这n个元素中第k小的数。Input第一行有两个正整数n,k.接下来是n个整数（0<=ai<=1e9）。Output输出第k小的数Sample Input6 31 3 5 2 4 6Sample Output3利用快速排序可以找出第k小的，加上随机函数改进一下：AC代

Description给定有n个整数(可能为负整数)组成的序列a1, a2, …, an，求该序列连续的子段和的最大值。 如果该子段的所有元素和是负整数时定义其最大子段和为0。Input第一行有一个正整数n(n<1000)，后面跟n个整数,绝对值都小于10000。直到文件结束。Output输出它的最大子段和。Sample Input6 -2 11 -4 13 -5 -2Sample Outp