#1394. 团队赛

团队赛

题目描述

信息赛是一项竞赛活动,其比赛形式主要包括个人赛和团体赛。在团体赛中,参赛者需要组成团队,共同完成一系列编程题目,并进行有效的协作沟通。

有一种团队赛形式是由恰好三名选手组成一个团队参加。小猴作为X学校的信息学教练,决定让自己社团的学生参加此次比赛。但由于比赛中的题目均为英文描述,因此仅凭编程能力很难获胜。

已知小猴的社团有几 名学生,其中第之名选手的编程能力为 aia_i,英文阅读能力为bib_i,而他们的综合能力可通过该公式计算: ai60%+bi40%⌊a_i*60\%+b_i*40\%⌋ ,其中⌊⌋ 表示向下取整。

小猴决定选出3名学生代表学校去参加本次比赛。为了不让团队中选手的实力过于悬殊,他希望选出的3名选手相互之间的综合能力之差不能超过kk。如果无法完成组队,则输出1-1

请你帮助小猴计算一下,在不考虑学生相互之间的先后顺序的情况下,一共有多少种组队方式。

输入格式

第一行,包含两个正整数 n,kn,k

第二行,包含nn个正整数 a1,a2...ana_1,a_2...a_n,表示每名学生的编程能力。

第三行,包含nn 个正整数 b1,b2,...,bnb_1,b_2,...,b_n,表示每名学生的英文阅读能力。

输出格式

一行,包含一个整数,表示结果。

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% 数据: 1n2×105,1ai,bi,k1091 ≤n ≤2 \times 10^5,1 ≤ a_i,b_i,k≤ 10^9