#BS0012. 交换
交换
题目背景:
什么,你要跟我换东西……
题目描述
我有 件物品,第 件物品的价格为 。
你可以进行 种操作,第 种操作是将第 件物品和第 件物品的价格交换。
每种操作可以进行无限次。
但是跟我换东西,需要保证经过所有交换后的 序列是我最喜欢的,即不会存在别的交换后的序列 满足 的字典序大于 。
输入格式
第 行,两个正整数 和 。
第 行,共 个正整数,第 个数表示 。
第 行,每行两个正整数 。
输出格式
一行,共 个正整数表示答案。
输入输出样例
5 7
1 5 4 3 2
1 3
2 5
5 1
4 2
5 2
3 4
2 3
5 4 3 2 1
10 3
1 5 4 3 2 4 2 8 4 6
1 3
3 4
2 3
5 4 3 1 2 4 2 8 4 6
提示
数据规模与约定
对于 的数据, 保证 。
测试点编号 | |
---|---|