#1394. 团队赛
团队赛
题目描述
信息赛是一项竞赛活动,其比赛形式主要包括个人赛和团体赛。在团体赛中,参赛者需要组成团队,共同完成一系列编程题目,并进行有效的协作沟通。
有一种团队赛形式是由恰好三名选手组成一个团队参加。小猴作为X学校的信息学教练,决定让自己社团的学生参加此次比赛。但由于比赛中的题目均为英文描述,因此仅凭编程能力很难获胜。
已知小猴的社团有几 名学生,其中第之名选手的编程能力为 ,英文阅读能力为,而他们的综合能力可通过该公式计算: ,其中 表示向下取整。
小猴决定选出3名学生代表学校去参加本次比赛。为了不让团队中选手的实力过于悬殊,他希望选出的3名选手相互之间的综合能力之差不能超过。如果无法完成组队,则输出。
请你帮助小猴计算一下,在不考虑学生相互之间的先后顺序的情况下,一共有多少种组队方式。
输入格式
第一行,包含两个正整数 。
第二行,包含个正整数 ,表示每名学生的编程能力。
第三行,包含 个正整数 ,表示每名学生的英文阅读能力。
输出格式
一行,包含一个整数,表示结果。
5 4
4 5 1 10 6
2 9 1 8 5
3
7 5
12 13 8 7 8 1 9
7 6 4 13 9 7 15
21
【说明提示】 样例1解释,5人的综合能力值依次为3 6 1 9 5,组队的方式有三种:{1 3 5}、{3 5 6}和{5 6 9}
提示
对于 100% 数据: