The code is running too long, what should I do?

Почти все тесты проходят хорошо, но часть тестов не проходит из-за долгого выполнения, что делать?
Вот условие задачи и ниже мой код:

Нет времени объяснять! Ваша задача по данным числам n и k определить количество пар, состоящих из различных натуральных чисел, не превосходящих n и дающих в сумме k. Порядок чисел в паре не имеет значения, например, пары (1,21,2) и (2,12,1) считаются одинаковыми.


Формат входных данных

В первой строке входного файла содержатся два натуральных числа n и k — ограничение на код клетки и сумма кодов искомых пар клеток, соответственно (1≤n,k≤10^15).

Формат выходных данных

В единственной строке выходного файла выведите ответ на задачу — количество пар, состоящих из различных натуральных чисел, не превосходящих n и дающих в сумме k.


входные данные: 5 3
выходные данные: 1

входные данные: 6 11
выходные данные: 1

входные данные: 1 1
выходные данные: 0

#include <iostream>

using namespace std;

int main() {
long long int n, k, c = 0;
cin >> n >> k;
for(long long int i = 1; i <= n; i++)
for(long long int j = 1; j < i; j++)
{
if(i + j == k) c++;
}
cout << c;
return 0;
}

Code

#include <iostream>



using namespace std;



int main() {

    long long int n, k, c = 0;

    cin >> n >> k;

    for(long long int i = 1; i <= n; i++)

    for(long long int j = 1; j < i; j++)

    {

        if(i + j == k) c++;

    }

    cout << c;

    return 0;

}