在科学课上,同学们需要讨论两个选题。现有n个选题,对于每个选题,老师和学生都有一个兴趣度。对于第i个选题,老师的兴趣度为ai,学生的兴趣度为bi。
对于一对选题(i,j),如果ai+aj>bi+bj(即对老师来说更有趣),则这对选题i和j (i<j)就是一对好的选题。你的任务是找出所有好的选题对的数量。在科学课上,同学们需要讨论两个选题。现有n个选题,对于每个选题,老师和学生都有一个兴趣度。对于第i个选题,老师的兴趣度为ai,学生的兴趣度为bi。
对于一对选题(i,j),如果ai+aj>bi+bj(即对老师来说更有趣),则这对选题i和j (i<j)就是一对好的选题。你的任务是找出所有好的选题对的数量。第一行为一个整数n(2≤n≤2*105):选题的数量。
第二行包含n个整数a1,a2,…,an(1≤ai≤109),其中ai为教师对第i个选题的兴趣度。
第三行包含n个整数b1,b2,…,bn(1≤bi≤109),其中bi为学生对第i个选题的兴趣度。
样例1输入: 5 4 8 2 6 2 4 5 4 1 3 样例2输入: 4 1 3 2 4 1 3 2 4
样例1输出: 7 样例2输出: 0