AT_arc142_e [ARC142E] Pairing Wizards

[problemUrl]: https://atcoder.jp/contests/arc142/tasks/arc142_e $ N $ 人の魔法使いがいて、$ 1,\ \ldots\ ,N $ と番号付けられています。 魔法使い $ i $ の強さは $ a_i $ です。また、魔法使い $ i $ は強さが $ b_i $ のモンスターを倒そうとしています。 あなたは次の操作を何度でも行えます。 - 好きな魔法使いを $ 1 $ 人選び、その強さを $ 1 $ 増やす。 また、魔法使い $ i $ と魔法使い $ j $ のペア (以降ペア $ (i,j) $ と呼ぶ) が**良いペア**であるとは、以下の条件のうち少なくとも一方を満たすことを指します。 - 魔法使い $ i $ の強さが $ b_i $ 以上かつ魔法使い $ j $ の強さが $ b_j $ 以上 - 魔法使い $ i $ の強さが $ b_j $ 以上かつ魔法使い $ j $ の強さが $ b_i $ 以上 あなたの目的は $ i=1,\ldots,\ M $ すべてに対し、ペア $ (x_i,y_i) $ が良いペアであるようにすることです。 目的を達成するために必要な操作の回数の最小値を求めてください。

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ a_i,b_i\ \leq\ 100 $ - $ 1\ \leq\ M\ \leq\ \frac{N(N-1)}{2} $ - $ 1\ \leq\ x_i\ \lt\ y_i\ \leq\ N $ - $ i\neq\ j $ ならば $ (x_i,y_i)\ \neq\ (x_j,y_j) $ - 入力はすべて整数 ### Sample Explanation 1 魔法使い $ 1 $ と魔法使い $ 4 $ に $ 1 $ 回ずつ操作を行えば最小の操作回数で目的を達成できます。 ### Sample Explanation 2 $ 1 $ 回も操作を行う必要がありません。