Sum

문제

Consider an $NN$-element strictly increasing integer sequence $AA$ and an integer $SS$.

Write a program to count the number of pairs of elements of $AA$ whose sum is $SS$.

입력

The first line of input contains $NN$ and $SS$, the length of the sequence and the required sum ($1\le N\le 1000001\; \backslash le\; N\; \backslash le\; 100\backslash ,000$, $0\le S\le 20000000\; \backslash le\; S\; \backslash le\; 2\backslash ,000\backslash ,000$). The following $NN$ lines contain elements of the sequence, one element $A_{i}A\_i$ ($0\le A_i\le 10000000\; \backslash le\; A\_i\; \backslash le\; 1\backslash ,000\backslash ,000$) on each line. The elements are distinct and ordered increasingly.

출력

The only line of output should contain the number of pairs that consist of two distinct elemets of the sequence and sum to $SS$.