1194: 好分数（困难）

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：50 Solved：9

Description

tingbao现在有一堆分数，他想从中取不同的两个，只要这两个相加等于1，他就会认为这一对分数是“好分数”。
请输出“好分数”的对数。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行为一个整数n(1≤n≤100000)，表示分数的数量。
第二行为n个整数，分别表示n个分数的分子(1<=x<=1e9)。

第三行为n个整数，分别表示n个分数的分母x(1≤x≤10^9)

输入保证分母>分子。

Output

输出一个数，“好分数”的对数。

Sample Input Copy 

5
1 2 3 5 2
2 4 6 7 7

Sample Output Copy 

4

HINT

如何处理值相同的分数，例如（1/2、2/4、3/6）、（1/3、2/6、3/9）等

Source/Category