3410: 【DP】2023B-第k小的和
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：75
提交：141
正确率：53.19% 命题人：
题目描述
从n个数中选若干（至少1）个数求和，求所有方案中第k小的和（和相同但取法不同的视为不同方案）。
对于所有数据，1 <= k < 2^n， n个正整数每个都不超过10^9。
输入格式
第一行输入2个正整数
n, k。
第二行输入这
n个正整数。
输出格式
输出第k小的和。
输入样例 复制
5 12
1 2 3 5 8输出样例 复制
8