#1153. A-B 数对 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

出题是一件痛苦的事情!

相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!

好吧,题目是这样的:给出一串数以及一个数字 ,要求计算出所有 的数对的个数(不同位置的数字一样的数对算不同的数对)。

输入格式

输入共两行。

第一行,两个整数

第二行, 个整数,作为要求处理的那串数。

输出格式

一行,表示该串数中包含的满足 的数对的个数。

样例

样例输入

4 1
1 1 2 3

样例输出

3

数据范围与提示

对于 的数据,

对于 的数据,

保证所有输入数据绝对值小于 ,且