Examples

input

5
4 8 2 6 2
4 5 4 1 3

output

7

input

4
1 3 2 4
1 3 2 4

output

0

题意：

        选择两列，使得上面两个值的和比下面两个值之和大。

解析：

        令c[ i ] = a[ i ] - b[ i ]，转换成选两个值，其和大于0

        排序，然后二分

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
int t,n,a[N],b[N],c[N];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++){
		scanf("%d",&b[i]);
		c[i]=a[i]-b[i];
	}
	sort(c+1,c+n+1);
	long long cnt=0;
	for(int i=1;i<=n;i++){
		if(c[i]<=0) continue;
		int l=1,r=n,t=-c[i]+1;
		while(l<r){		//二分查找第一个大于等于-c[i]+1的值 
			int mid=l+r>>1;
			if(c[mid]>=t) r=mid;
			else l=mid+1;
		}
		cnt+=i-l;
	}
	printf("%lld",cnt);
	return 0;
}