P3410. 第k小的和

小慕正在处理一个数字集合，里面有 n 个正整数。现在他想要从这 n 个数中选出若干个（至少选一个）来求和，并考虑所有可能的选法。他想知道，在所有可能的和中，第 k 小的那个和是多少（注意：即使和相同，只要选取的数字不同，就视为不同的方案）。 对于所有测试数据，保证 1 <= k < 2^n，且每个正整数都不超过 10^9。