6199: 【算法1-6】A-B 数对

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:2

Description

给出一串正整数数列以及一个正整数 ,要求计算出所有满足 = 的数对的个数(不同位置的数字一样的数对算不同的数对)。

Input

输入共两行。

第一行,两个正整数 ,

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

Output

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

Sample Input Copy

4 1
1 1 2 3

Sample Output Copy

3

HINT

数据范围:

对于 75% 的数据,12000

对于 100% 的数据,12×1050<2301<230