第一行输入两个正整数 n, m(1 ≤ n, m ≤ 2000)
接下来 n 行,每行给出两个正整数 a[i], b[i](1 ≤ a[i], b[i] ≤ 2000),分别表示第 i 个 数字的大小和所属集合的编号。
【样例 1 输入】 3 3 7 1 6 1 3 1 【样例 2 输入】 3 3 7 1 6 3 3 1
【样例 1 输出】 7 【样例 2 输出】 13
【样例 1 说明】 由于三个数字都在第一个集合,如果选择 6 和 7,则获得的价值为 7 异或 6 = 1。只选一个数字 7 是最优的方案。
【样例 2 说明】 对于 1 号集合,只选一个数字 7 是最优的方案,对于 3 号集合,选择一个 6。 得到的总价值为 6 + 7 = 13