AT_joi2027_yo1a_f お菓子配り (Snacks Distribution)

JOI 高校の葵さんは，友達にお菓子を配ることにした． 葵さんには， $ N $ 人の友達がおり， $ 1 $ から $ N $ までの番号が付けられている． 葵さんはアイスクリームを $ X $ 個，チョコレートを $ Y $ 個持っている．葵さんは， $ N $ 人の友達全員にアイスクリームまたはチョコレートのいずれか一方を $ 1 $ 個ずつ配ることにした．ここで，アイスクリームとチョコレートは合わせて $ N $ 個以上であることが保証される．そのため，葵さんは友達全員にお菓子を配ることが可能である． 友達 $ i $ ( $ 1 \leqq i \leqq N $ ) は，アイスクリームをもらうと $ A_i $ の嬉しさを，チョコレートをもらうと $ B_i $ の嬉しさを得る． このとき，葵さんの友達全員が得る嬉しさの合計としてあり得る最大値を出力せよ．

入力は以下の形式で与えられる． > $ N $ $ X $ $ Y $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_N $

葵さんの友達全員が得る嬉しさの合計としてあり得る最大値を出力せよ． 答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．) 解答形式については，[練習問題やその解答例](https://atcoder.jp/contests/joi2027-practice)を参考にしても良い．

### 小課題 1. ( $ 5 $ 点) $ N=1 $ ． 2. ( $ 5 $ 点) $ X=N $ ， $ Y=0 $ ． 3. ( $ 5 $ 点) $ X=N $ ， $ Y=N $ ． 4. ( $ 25 $ 点) $ X=N $ ， $ Y=1 $ ． 5. ( $ 25 $ 点) $ X+Y=N $ ． 6. ( $ 10 $ 点) $ N \leqq 10 $ ． 7. ( $ 25 $ 点) 追加の制約はない． ### Sample Explanation 1 葵さんがお菓子を配る方法は以下の $ 2 $ 通りである． - 友達 $ 1 $ にアイスクリームを配り，友達 $ 2 $ にチョコレートを配る場合，嬉しさの合計は $ A_1 + B_2 = 10 + 30 = 40 $ である． - 友達 $ 1 $ にチョコレートを配り，友達 $ 2 $ にアイスクリームを配る場合，嬉しさの合計は $ B_1 + A_2 = 40 + 20 = 60 $ である． この $ 2 $ 通りのうち，嬉しさの合計が最大となるのは後者であり，そのときの嬉しさの合計は $ 60 $ である．したがって $ 60 $ を出力する． この入力例は小課題 $ 5, 6, 7 $ の制約を満たす． ### Sample Explanation 2 葵さんがお菓子を配る方法は以下の $ 4 $ 通りである． - 友達 $ 1 $ と 友達 $ 2 $ の両方にアイスクリームを配る場合，嬉しさの合計は $ A_1 + A_2 = 10 + 20 = 30 $ である． - 友達 $ 1 $ にアイスクリームを配り，友達 $ 2 $ にチョコレートを配る場合，嬉しさの合計は $ A_1 + B_2 = 10 + 30 = 40 $ である． - 友達 $ 1 $ にチョコレートを配り，友達 $ 2 $ にアイスクリームを配る場合，嬉しさの合計は $ B_1 + A_2 = 40 + 20 = 60 $ である． - 友達 $ 1 $ と 友達 $ 2 $ の両方にチョコレートを配る場合，嬉しさの合計は $ B_1 + B_2 = 40 + 30 = 70 $ である． この $ 4 $ 通りのうち，嬉しさの合計が最大となるのは最後の場合であり，そのときの嬉しさの合計は $ 70 $ である．したがって $ 70 $ を出力する． この入力例は小課題 $ 3, 6, 7 $ の制約を満たす． ### Sample Explanation 3 この入力例において，葵さんには友達が $ 1 $ 人しかいない． この入力例は小課題 $ 1, 2, 5, 6, 7 $ の制約を満たす． ### Sample Explanation 4 出力が 32bit 整数型に収まらない場合があることに注意せよ． この入力例は小課題 $ 4, 6, 7 $ の制約を満たす． ### Constraints - $ 1\leqq N \leqq 200\,000 $ ． - $ 0\leqq X \leqq N $ ． - $ 0\leqq Y \leqq N $ ． - $ N \leqq X + Y $ ． - $ 1\leqq A_i \leqq 10^9 $ ( $ 1\leqq i \leqq N $ )． - $ 1\leqq B_i \leqq 10^9 $ ( $ 1\leqq i \leqq N $ )． - 入力される値はすべて整数である．