duongtansangneh
Rating
-
Bài tập
5
Điểm
1231
Rating #
-
Điểm #
18197
Giới thiệu
include <bits/stdc++.h>
using namespace std;
void nhap()
{
int a[10000],b[10000],n,l,r,m,vt,k,k1,dem=0;;
freopen("mang.inp", "r", stdin);
freopen("mang.out", "w", stdout);
cin>>n>>k;
for (int i=1; i<=n ;i++) {cin>>a[i];
b[i]=a[i]+k;
}
sort(a+1,a+n+1);
for (int i=1; i<=n; i++)
{
l=i;r=n;
while (l<=r)
{
m=(l+r)/2;
if (b[i]>a[m]) l=m+1;
else if (b[i]<a[m]) r=m-1;
else
{
dem++;
break;
}
}
}
cout<<dem;
}
int main()
{
nhap();
return 0;
}