Problem1899--搬砖

1899: 搬砖

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

Source/Category

 
[Submit] [Status]