#921. 烽烟
烽烟
题目描述
烽火起边疆,狼烟照戍楼。你不幸穿越失败,回到了乱世,战火连天,烽烟四起。为了保卫国家,你应征入伍,负责在边线烽火台上点燃烽烟,传达战况。第 座烽火台的坐标位置为 ,且每个位置上至多有一座烽火台。每座烽火台上燃起的烽烟只能被与它距离不超过 的其他烽火台观察到,如此一来,这些烽火台之间就可以互相交流。
战事紧急,现在所有烽火台同时点燃了烽烟。求:此时有多少对烽火台可以实现互相交流?
输入格式
第一行:两个整数 ,含义与题目中相同。
第二行: 个整数 ,分别表示每座烽火台的位置。
输出格式
一个整数,表示有多少对烽火台可以互相交流。
样例
5 10
10 12 16 37 40
4
6 3
6 5 4 3 2 1
12
样例 解释
有 座烽火台,烽烟的最远传播距离为 ,因此:
第一座烽火台(坐标为 )可以与坐标为 的烽火台互相交流;
第二座烽火台(坐标为 )可以与坐标为 的烽火台互相交流;
第三座烽火台(坐标为 )可以与坐标为 的烽火台互相交流;
第四座烽火台(坐标为 )可以与坐标为 的烽火台互相交流;
第五座烽火台(坐标为 )可以与坐标为 的烽火台互相交流。
综上,能够互相交流的烽火台总共有 对:。
数据规模与约束
对于 的数据,;
对于 的数据,。