5055: 发汽水（Lemonade Line）
[Creator : ]
Description
这是农场上一个炎热的夏日，Farmer John 要给他的 NNN 头奶牛发柠檬汽水了！所有的 NNN 头奶牛（方便起见，编号为 1 … N 1 \dots N 1 … N）都喜欢柠檬汽水，只是有些喜欢的程度更高一些。具体地说，奶牛 iii 为了获得柠檬汽水最多愿意排在 wiw_iwi 头奶牛之后。现在所有的 NNN 头奶牛都在田里，但是只要 Farmer John 敲响牛铃，这些奶牛就会立刻赶到FJ的柠檬汽水站。她们会在 FJ 开始分发柠檬汽水之前到达，但是没有两头奶牛会在同一时刻到达。此外，当奶牛 iii 到达时，当且仅当至多有 wiw_iwi 头奶牛在排队时她会来排队。
Farmer John 想要提前准备一定量的柠檬汽水，但是他不想浪费。排队的奶牛的数量可能取决于她们到达的顺序。帮助他求出最少可能的排队的奶牛数量。
Farmer John 想要提前准备一定量的柠檬汽水，但是他不想浪费。排队的奶牛的数量可能取决于她们到达的顺序。帮助他求出最少可能的排队的奶牛数量。
Input
第一行包含 NNN，
第二行包含 NNN 个用空格分隔的整数 w1, w2, …, wN w_1, w_2, \dots, w_N w1, w2, …, wN。
输入保证 1 ≤ N ≤ 105 1 \leq N \leq 10^5 1 ≤ N ≤ 105，此外对于每头奶牛 iii，0 ≤ wi ≤ 109 0 \leq w_i \leq 10^9 0 ≤ wi ≤109。
第二行包含 NNN 个用空格分隔的整数 w1, w2, …, wN w_1, w_2, \dots, w_N w1, w2, …, wN。
输入保证 1 ≤ N ≤ 105 1 \leq N \leq 10^5 1 ≤ N ≤ 105，此外对于每头奶牛 iii，0 ≤ wi ≤ 109 0 \leq w_i \leq 10^9 0 ≤ wi ≤109。
Output
输出在所有可能的奶牛到达顺序之下，最小可能的排队的奶牛数量。
Sample 1 Input
5
7 1 400 2 2
Sample 1 Output
3
在这个情况下，可能最后仅有三头奶牛在队伍中（这也是最小可能值）。假设 w = 7 w = 7 w = 7 和 w = 400 w = 400 w = 400 的奶牛先到并等在队伍中。然后 w = 1 w = 1 w = 1 的奶牛到达并且会离开，这是由于已经有 2 头奶牛在队伍中了。然后 w = 2 w = 2 w = 2 的两头奶牛到达，一头留下排队，一头离开。