Не проходит по времени. Надо написать код который будет работать меньше за o(n^2). Что делать?

#include <iostream>
using namespace std;
 
int main() {
    int n, k;
    cin >> n >> k;
    
    int x[n];
    for (int i = 0; i < n; i++) {
        cin >> x[i];
    }
    
    int counter = 0;
    for (int i = 0; i < n; i++) {
        int q = x[i] - k;
        for (int j = 0; j < n; j++) {
            if (q % x[j] == 0 && x[j] != 1) {
                //cout << x[i] << " " << x[j] << endl;
                counter++;
            }
        }
    }
    cout << counter;
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    int n, k, count=0;
    cin >> n >> k;
 
    int H[n]; 
    
    for (int i = 0; i < n; i++)
        cin >> H[i];
        
    for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) 
    if (H[i]%H[j]==k) count++;     
 
    cout << count;
 
system("pause");
return 0;
}

int H[105];//в объявлении должна быть константа

#include <iostream>
using namespace std;
 
int main()
{
    int n, k, count=0;
    cin >> n >> k;
 
    int*H = new int[n]; 
    
    for (int i = 0; i < n; i++)
        cin >> H[i];
        
    for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) 
    if (H[i]%H[j]==k) count++;     
 
    cout << count;
    
    delete[]H;
system("pause");
return 0;
}