3714: 分组选数(第二轮04)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定 n 个数字，第 i 个数字的大小为 a ，且它属于第 b 个集合里。在一个集 合中选择一个数字，得到的价值是这个数字的大小，选择多个数字，得到的价值 是这些数字的异或和。
你得到的总价值是所有集合的价值之和。你至多从中选择 m (m ≤ n) 个数字， 使得这些数字的总价值最大。
输入
第一行输入两个正整数 n, m (1 ≤ n, m ≤ 2000)
接下来 n 行，每行给出两个正整数 ai, bi (1 ≤ ai, bi ≤ 2000)，分别表示第 i 个 数字的大小和所属集合的编号。
输出
输出一行一个整数表示答案
样例输入 复制
3 3
7 1
6 1
3 1样例输出 复制
7提示
【样例 1 输入】
3 3
7 1
6 1
3 1
【样例 1 输出】
7
【样例 1 说明】
由于三个数字都在第一个集合，如果选择 6 和 7，则获得的价值为 7 异或 6 = 1。只选一个数字 7 是最优的方案。
【样例 2 输入】
3 3
7 1
6 3
3 1
【样例 2 输出】
13
【样例 2 说明】
对于 1 号集合，只选一个数字 7 是最优的方案，对于 3 号集合，选择一个 6。 得到的总价值为 6 + 7 = 13
【样例 3 输入】
5 3
6 1
5 1
2 1
3 3
2 3
【样例 3 输出】
10
【数据范围】
