2024年的六一儿童节到了,小虎童鞋和往年一样,又和他的小伙伴们聚在一起玩起了游戏,根据规则,今年轮到小虎童鞋设计游戏。今年,小虎童鞋想要加大点游戏难度,为此他设计了以下游戏:
(1)首先,小虎童鞋给出两组长度均为n的整数序列a和b,其中序列a由a1,a2,…,an共n个整数组成,序列b由b1,b2,…,bn共n个整数组成。
(2)小虎和他的小伙伴们会选择一组两个整数下标(i,j),如果有:ai+aj>bi+bj成立,则认为这组整数下标(i,j)对应的整数对(ai,aj)即为完美整数对,小虎获胜。当然,为了避免重复,小虎规定i<j成立。
经过多轮游戏之后,小虎童鞋有胜有负。现在小虎童鞋更想知道,他获胜的概率有多大,为此他首先需要知道在所有的整数对(ai,aj)(i<j)中,完美整数对共有多少组。思考了很久,小虎童鞋还是没有得到答案。现在,他请聪明的你帮他统计这样的完美整数对共有多少组,你能帮忙实现吗?