AT_awc0002_b 果物の選別
Description
高橋君は農園で収穫された果物の出荷作業を担当しています。
農園では $ N $ 個の果物が収穫され、それぞれ $ 1 $ から $ N $ までの番号が付けられています。各果物 $ i $ $ (1 \leq i \leq N) $ には糖度 $ A_i $ が測定されており、この値が大きいほど甘くて美味しい果物です。
今回、傷がついてしまった果物が $ M $ 個見つかりました。傷のある果物の番号は $ B_1, B_2, \ldots, B_M $ として与えられます(順序に特別な意味はありません)。
通常、傷のある果物は規格外品として通常とは別のルートで出荷されます。しかし、糖度が $ K $ 以上(すなわち $ A_i \geq K $ )の果物は特別に高級品として扱われるため、傷があっても規格外品とはせず、通常の出荷ルートに含めることになりました。
まとめると、**傷があり、かつ糖度が $ K $ 未満**の果物が規格外品として出荷されます。
高橋君が最終的に規格外品として出荷すべき果物の個数と、それらの果物の糖度の合計を求めてください。
Input Format
> $ N $ $ M $ $ K $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $
- $ 1 $ 行目には、果物の総数を表す $ N $ 、傷のある果物の個数を表す $ M $ 、高級品として扱う基準となる糖度を表す $ K $ が、スペース区切りで与えられる。
- $ 2 $ 行目には、各果物の糖度を表す $ A_1, A_2, \ldots, A_N $ が、スペース区切りで与えられる。
- $ A_i $ は果物 $ i $ の糖度を表す。
- $ 3 $ 行目には、傷のある果物の番号を表す $ B_1, B_2, \ldots, B_M $ が、スペース区切りで与えられる。
- $ B_j $ は傷のある果物の番号を表す。
Output Format
規格外品として出荷すべき果物の個数と、それらの果物の糖度の合計を、スペース区切りで $ 1 $ 行に出力せよ。
Explanation/Hint
### Constraints
- $ 1 \leq N \leq 2 \times 10^5 $
- $ 1 \leq M \leq N $
- $ 1 \leq K \leq 10^9 $
- $ 1 \leq A_i \leq 10^9 $ $ (1 \leq i \leq N) $
- $ 1 \leq B_j \leq N $ $ (1 \leq j \leq M) $
- $ B_1, B_2, \ldots, B_M $ はすべて異なる
- 入力はすべて整数