问题描述

　　给定一个整数 $N$ 和两个整数数组$start$和$finish$，$[start_i，finish_i]$表示第$i$个区间，注意，与数学不同，这里$start_i$可以等于$finish_i$.考虑所有者$N$个区间的集合$S$，我们希望找到一些符合下列条件的$A$是$S$的子集. 　　1、$A$中的任意两端区间不相交； 　　2、将 $S$ \ $A$中的任意一个元素加入$A$得到$A'$，都会使$A'$不满足条件1 　　你需要寻找满足题意的互不相同的A的数目. 输入格式 　　第一行是一个整数N； 　　第二行是N个由空格隔开的整数，表示start的内容； 第三行是N个由空格隔开的整数，表示finish的内容. 输入输出样例 Subsets.in Subsets.out 2 68 25 75 64 1 数据规模限制 　　1 ≤ N ≤ 50； 　　start[i] ≤ finish[i]，0 ≤ i < N； 　　1 ≤ start[i], finish[i] ≤ 100，0 ≤ i < N.