#P14523. [2026年省队模拟联测]序列
[2026年省队模拟联测]序列
序列(sequence)
题目描述
有一个长为 的非负整数序列 。
对于一个可重集 ,定义其权值为执行若干次如下操作后,其 的最大值:
选择一个在该可重集中至少出现两次的元素 ,将其中一个变为 (执行此操作时 不能为 )或 。
支持 组询问。每组询问给定 ,求出 的权值。
输入格式
第一行两个整数 和 。
接下来一行 个非负整数,第 个表示 。
接下来 行,每行两个整数 和 ,表示一组询问。
输出格式
对于每组询问,输出一行一个整数,表示答案。
样例 1
输入
3 3
0 0 2
1 3
2 3
3 3
输出
3
1
0
样例 2
输入
3 2
1 2 2
1 2
1 3
输出
0
3