#18 Shuffle

難易度

## 問題 長さ$N$の数列$A,B$が与えられます。 あなたは数列$B$の要素を好きな順番に並び替えることができます。 $1 \le i \le N$かつ$B_i \ge A_i$となるような整数$i$の個数の最大値を出力してください。 ## 入力 $N$ $A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{5pt} \dots \hspace{5pt} A_N$ $B_1 \hspace{7pt} B_2 \hspace{7pt} B_3 \hspace{5pt} \dots \hspace{5pt} B_N$ ## 制約 $1 \le N \le 2 \times 10^ 5$ $1 \le A_i \le 10^9(1 \le i \le N)$ $1 \le B_i \le 10^9(1 \le i \le N)$ ## 例 ### 入力例1 ``` 3 2 9 4 3 4 1 ``` ### 出力例1 ``` 2 ``` 数列$B$を[3,1,4]のように並べると$i=1,3$となり、2個で最大です。 ### 入力例2 ``` 5 500 400 300 200 100 1 2 3 4 5 ``` ### 出力例2 ``` 0 ```