A66834 | 好斗的牛3.2.1 问题描述你有109个⽜棚 ，从左到右⼀字排开 。你希望把N头⽜安置到⽜棚⾥ 。⿇烦的是 ，你的⽜很好⽃ ，如果他们附近有其他的⽜ ，他们就会不安分地去挑事 。其中 ，第i头⽜的攻击范围是(ai bi) ，这意味着 ，如果他的左边ai个⽜棚或右边bi个⽜棚⾥有其他⽜ ，他就会去挑事。你想留下连续的⼀段⽜棚 ，并把其他⽜棚都卖掉 。请问你最少需要留下多少⽜棚 ，才能保…

试题名称：好斗的牛

3.2.1  问题描述

你有10⁹个⽜棚 ，从左到右⼀字排开 。你希望把N头⽜安置到⽜棚⾥ 。⿇烦的是 ，你的⽜很好⽃ ，如果他们附近有其他的⽜ ，他们就会不安分地去挑事 。其中 ，第i头⽜的攻击范围是(a_i b_i) ，这意味着 ，如果他的左边a_i个⽜棚或右边b_i个⽜棚⾥有其他⽜ ，他就会去挑事。

你想留下连续的⼀段⽜棚 ，并把其他⽜棚都卖掉 。请问你最少需要留下多少⽜棚 ，才能保证⾄少存在⼀种⽅案能够 把所有的N头⽜都安置进剩余的⽜棚⾥ ，且没有⽜会挑事？

3.2.2  输入描述

第⼀⾏1个正整数N。

接下来⼀⾏N个⽤空格隔开的正整数a₁ , … ,a_N。

接下来⼀⾏N个⽤空格隔开的正整数b₁, …  ,b_N 。

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 ，a_ib_i≤100  。