A 深海少女
题号:NC223201
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

现给定 n 个数 和 m 个关系。

第 i 个关系形如 (x, y)。请你重排 ,使得 最小。

你只需要输出这个最小值即可。

输入描述:

一行两个数 

第二行,n 个数,表示

接下来 m 行,每行两个数

输出描述:

一行一个数,表示答案。
示例1

输入

复制
3 3
3 3 2 
1 2
3 2
1 2

输出

复制
-2