import java.util.*;
 
public class Main {
    public static int bruteForceCountPairs(int[] arr, int k) {
        int count = 0;
        for (int i = 0; i < arr.length - 1; ++i) {
            for (int j = i + 1; j < arr.length; ++j) {
                if (arr[i] + arr[j] == k) {
                    count++;
                }
            }
        }
        return count;
    }
 
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5};
        int k = 6;
        System.out.println("Count of pairs: " + bruteForceCountPairs(arr, k));
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyBpbnQgYnJ1dGVGb3JjZUNvdW50UGFpcnMoaW50W10gYXJyLCBpbnQgaykgewogICAgICAgIGludCBjb3VudCA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBhcnIubGVuZ3RoIC0gMTsgKytpKSB7CiAgICAgICAgICAgIGZvciAoaW50IGogPSBpICsgMTsgaiA8IGFyci5sZW5ndGg7ICsraikgewogICAgICAgICAgICAgICAgaWYgKGFycltpXSArIGFycltqXSA9PSBrKSB7CiAgICAgICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gY291bnQ7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludFtdIGFyciA9IHsxLCAyLCAzLCA0LCA1fTsKICAgICAgICBpbnQgayA9IDY7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJDb3VudCBvZiBwYWlyczogIiArIGJydXRlRm9yY2VDb3VudFBhaXJzKGFyciwgaykpOwogICAgfQp9Cg==