#P22100. A+B 问题
A+B 问题
题目背景
出题是一件痛苦的事情!
相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,还是决定认真出一道 A+B Problem!
题目描述
给出一个正整数数列以及一个正整数 ,要求计算出有多少对下标 满足:
且
注意:不同位置的数字即使相同,也算不同的数对。
输入格式
输入共两行。
第一行两个正整数 。
第二行 个正整数,表示给定的数列。
输出格式
输出一行一个整数,表示满足条件的数对个数。
输入输出样例 #1
输入 #1
4 3
1 1 2 3
输出 #1
2
说明/提示
样例中,满足条件的数对为:
- 第 个数和第 个数,即
- 第 个数和第 个数,即
因此答案为 。
对于 的数据,。
对于 的数据,,,。