#L1071. 朋友来了有好酒

朋友来了有好酒

背景

小L家乡来了很多朋友,朋友们太热情,决定要请小L去餐馆吃饭。(不要问为啥小L是被请的那个,问就是长得帅)

题目描述

一共有n(2n1e52\leq n\leq1e5)个朋友来到了小L的家乡,第i个朋友有yi(1xi1e91\leq xi\leq1e9)的预算,准备在餐厅花费xi(1yi1e91\leq yi\leq1e9)的金额(yi不一定必须大于xi),朋友们每天分小组请小L吃饭,至少两个朋友一组(只有满足小组内预算和大于消费金额和才能请客)。小L老白嫖怪了,贫穷的他想要朋友们请他吃最多顿饭,这样可以省下很多钱去给心爱的三娘买皮肤。(小L是白嫖怪,所以他不会付钱,每次会有两个及以上朋友请客,小L不是自己的朋友,朋友们都很忙,请完一次客就都走了)

Input

第一行一个n,代表有n个朋友前来请客 接下来两行,第一行n个数,第i个数是第i个朋友的消费金额 第二行n个数,第i个数是第i个朋友的预算

Output

输出小L能白嫖的顿数

Samples

6
8 3 9 2 4 5
5 3 1 4 5 10
2
4
1 2 3 4
1 1 2 2
0
3
2 3 7
1 3 10
1
6
2 3 6 9 5 7
3 2 7 10 6 10
3
6
5 4 2 1 8 100
1 1 1 1 1 200
1
6
1 4 1 2 4 2
1 3 3 2 3 4
3

Limitation

1s, 1024KiB for each test case.