You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景

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

题目描述

一共有n（$2\leq n\leq1e5$）个朋友来到了小L的家乡,第i个朋友有yi（$1\leq xi\leq1e9$）的预算，准备在餐厅花费xi（$1\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.