Three arrays

You are given three arrays $a_{1\dots n},b_{1\dots n},c_{1\dots n}$ and two numbers M and K. Find a lexicographically minimum $\{x,y,z\}$ such that there are exactly K indices $i(1\le i\le n)$ where $x\ast a_i+y\ast b_i-c_i\ast z=M\ast f$ for some integer $f$. Also, you are given ranges of $x$, $y$, and $z$-- $l_{\mathrm{1..3}},r_{\mathrm{1..3}}$($(l_1\le x\le r_1,l_2\le y\le r_2,l_3\le z\le r_3)$. Here, a triplet of integers $\{x_1,y_1,z_1\}$ is considered to be lexicographically smaller than a triplet $\{x_2,y_2,z_2\}$ if sequence $[x_1,y_1,z_1]$ is lexicographically smaller than sequence $[x_2,y_2,z_2]$. A sequence a is lexicographically smaller than a sequence b if in the first position where a and b differ, the sequence a has a smaller element than the corresponding element in b.

Example:

Input:
4 3 4
5 6 1
2 6 9
11 5 6
1 1 1
1 10
1 10
1 10
Output:
3 3 3

Approach

Java

public class ThreeArrays {
    public static void main(String[] args)  {
        int n = 4;
        int m = 3;
        int k = 4;

        long[] a = { 5, 2, 11, 2 };
        long[] b = { 6, 6, 5, 1 };
        long[] c = { 1, 9, 6, 1 };

        long xl = 1;
        long xr = 10;
        long yl = 1;
        long yr = 10;
        long zl = 1;
        long zr = 10;

        long xptr = xl, yptr, zptr;
        do {
            yptr = yl;
            do {
                zptr = zl;
                do {
                    int count = 0;
                    for (int i = 0; i < n; i++) {
                        long exp = xptr * a[i] + yptr * b[i] - zptr * c[i];
                        if (exp % m == 0)
                            count++;
                    }

                    if (count == k) {
                        System.out.println(xptr + " " + yptr + " " + zptr);
                        System.exit(0);
                    }

                    zptr++;
                } while (((zptr % m) != (zl % m)) && (zptr <= zr));
                yptr++;
            } while ((yptr % m) != (yl % m) && (yptr <= yr));
            xptr++;
        } while ((xptr % m) != (xl % m) && (xptr <= xr));

        System.out.println(-1);
    }
}