P7477 「C.E.L.U-02」划分可重集

给你一个长度为 $n$ 的数列 $v$，请你将其划分成两个可重集 $a$ 和 $b$。你将从左至右开始划分，每个数必须至少被划分进一个可重集中。 一个数 $v_i$ 可以被划分进 $a$ 当且仅当 $j

第一行两个数 $n,m$，意义在题目描述中。 接下来一行共 $n$ 个数，代表 $v$。 下面 $m$ 行每行两个数，表示一组关系。

仅一个数，答案。

### 样例解释 **样例解释一** 以下是一组合法的划分： |6|2|8|5|7|3| |:---:|:---:|:---:|:---:|:---:|:---:| |a|b|b|a|b|a| **样例解释二** 以下是一组合法的划分： |1|3|4|3|8|2|3|4|5|6| |:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:| |b|b|a|b|a|b|a|a|a|b| ### 数据范围 |数据编号|$n$|$m$| |:---:|:---:|:---:| |$1\sim2$|$\le10^3$|$0$| |$3\sim4$|$\le10^3$|$\le10^3$| |$5\sim6$|$\le2\times10^4$|$0$| |$7\sim10$|$\le2\times10^4$|$\le2\times10^4$| 对于 $100\%$ 的数据，$n,m\le2\times10^4,v_i\le10^9$，保证 $u