试题名称：好斗的牛
3.2.1 问题描述
你有109个⽜棚 ，从左到右⼀字排开 。你希望把N头⽜安置到⽜棚⾥ 。⿇烦的是 ，你的⽜很好⽃ ，如果他们附近有其他的⽜ ，他们就会不安分地去挑事 。其中 ，第i头⽜的攻击范围是(ai bi) ，这意味着 ，如果他的左边ai个⽜棚或右边bi个⽜棚⾥有其他⽜ ，他就会去挑事。
你想留下连续的⼀段⽜棚 ，并把其他⽜棚都卖掉 。请问你最少需要留下多少⽜棚 ，才能保证⾄少存在⼀种⽅案能够 把所有的N头⽜都安置进剩余的⽜棚⾥ ，且没有⽜会挑事？
3.2.2 输入描述
第⼀⾏1个正整数N。
接下来⼀⾏N个⽤空格隔开的正整数a1 , … ,aN。
接下来⼀⾏N个⽤空格隔开的正整数b1, … ,bN 。
3.2.3 输出描述
输出⼀⾏⼀个整数 ，表⽰你最少需要留下多少⽜棚。
3.2.4 特别提醒
在常规程序中 ，输⼊ 、输出时提供提⽰是好习惯 。但在本场考试中， 由于系统限定 ，请不要在输⼊ 、输出中附带任 何提⽰信息。
3.2.5 样例输入 1
3.2.6 样例输出 1
3.2.7 样例解释 1
你可以留下4个⽜棚 ，并如此安排你的⽜：
3.2.8 样例输入 2
3.2.9 样例输出 2
3.2.10 数据规模
对于20的测试点 ，保证N＝2；
对于另外20的测试点 ，保证N=3 ；
对于80的测试点 ，保证N≤8；
对于所有测试点 ，保证N≤9 ，aibi≤100 。
