Problem F: 搬砖

Problem F: 搬砖

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

工地上有n块砖,每块砖有不同的高度,现在建造房子急需高度为k的砖块,迫于工头的压榨,一个工人一次性必须拿走两个砖块,且要求这两块砖的高度和刚好为k,假如这个工地只有一个工人,那么他最多能搬多少次。

Input

第一行包含两个整数n、k,分别表示砖块数量和需要的砖块高度。

第二行包含n个整数,表示每块砖的高度。

1 <= n <= 100000

1 <= k <= 100000

Output

一个整数,表示最多的搬砖次数。

Sample Input Copy

5 5
1 2 1 3 4

Sample Output Copy

2