Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- const int inf = (int)(1e9) + 100;
- const int mod = (int)(1e9) + 100;
- const int N = (int)(2e5) + 100;
- #define pb push_back
- #define mp make_pair
- #define sz(a) (int)(a.size())
- #define all(a) a.begin(), a.end()
- #define ff first
- #define ss second
- #define ll long long
- #define pii pair <int, int>
- #define pll pair <ll, ll>
- #define vi vector <int>
- #define vll vector <ll>
- #define vpi vector <pii>
- #define vpl vector <pll>
- #define sc1(a) scanf("%d", &a)
- #define sc2(a, b) scanf("%d%d", &a, &b)
- #define frw(i, p, n) for(int i = p; i <= n; i++)
- #define bck(i, n, p) for(int i = n; i >= p; i--)
- #define mem(a) memset(a, 0, sizeof(a))
- ll n, c, cnt = 1, ans = 0;
- ll a[N];
- int main(){
- ios_base::sync_with_stdio(false);
- cin.tie(NULL);
- cin >> n >> c;
- for(int i = 0; i < n; i++) cin >> a[i];
- sort(a,a+n);
- for(int i = 0; i < n - 1; i++){
- if(a[i+1] - a[i] <= c) cnt++;
- else cnt = 1;
- }
- cout << cnt;
- #ifndef ONLINE_JUDGE
- fprintf(stderr, "Time: %d ms\n", (int)(clock() * 1000. / CLOCKS_PER_SEC));
- #endif
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement