Toggle navigation
万里ACM
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
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