开始: 2025-06-01 14:00:00

2025-06-01能力测试

结束: 2025-06-01 17:00:00
当前: 2025-0606-0707 02:43:35  类型:OI 状态:已经结束 
P5 : 整理学习用笔  
描述

小A有n种学习用笔,于是她找来n个笔筒准备开始整理:

1、把每种笔整理为一堆,依次排开,记为pens,其中pens[i]为第i种笔有多少支。

2、把笔筒排成一排,记为cons,其中cons[i]为第i个笔筒能容纳多少支笔。

而后,小A规定按照如下方式开始整理:

A、每个笔筒只能装一种笔;

B、每种笔放入第一个能装下的笔筒中;(第一个指下标更小的笔筒)

C、每种笔必须只装在一个笔筒中,如果没有任何笔筒能装下,那么就先不装。

帮小A计算当按照如上过程整理完毕后,还有多少种笔没有被整理到笔筒中。

输入

第一行,一个整数n,表示笔和笔筒的个数。

第二行,n个整数pens[i],依次表示每种笔各有多少支。

第三行,n个整数cons[i],依次表示每个笔筒能容纳多少支笔。

对于100%的数据:

1 \le n \le 1000

1 \le pens[i],cons[i] \le 10000

输出

一行,一个整数,表示尚未装入笔筒的笔有多少种。

样例

输入

3
4 3 5
3 5 4

输出

1

输入

3
3 3 3
10 8 3

输出

0