/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static int solution(int[] A, int[] B) {
int n = A.length;
int m = B.length;
int i = 0;
int j = 0;
while (i < n && j < m) {
if (A[i] == B[j])
return A[i];
else {
if (A[i] > B[j])
j++;
else
i++;
}
}
return -1;
}
{
int[] x1 = {0, 2, 7, 10, 23, 345, 56, 456, 767, 56, 6, 80, 6, 65};
int[] y1= {1, 4, 5, 9, 9, 9, 80, 67, 77};
System.
out.
print(solution
(x1,y1
)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXN0YXRpYyBpbnQgc29sdXRpb24oaW50W10gQSwgaW50W10gQikgewogICAgICAgIGludCBuID0gQS5sZW5ndGg7CiAgICAgICAgaW50IG0gPSBCLmxlbmd0aDsKCiAgICAgICAgQXJyYXlzLnNvcnQoQSk7CiAgICAgICAgQXJyYXlzLnNvcnQoQik7CgogICAgICAgIGludCBpID0gMDsKICAgICAgICBpbnQgaiA9IDA7CiAgICAgICAgd2hpbGUgKGkgPCBuICYmIGogPCBtKSB7CiAgICAgICAgICAgIGlmIChBW2ldID09IEJbal0pIAogICAgICAgICAgICAgICAgcmV0dXJuIEFbaV07CiAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAJaWYgKEFbaV0gPiBCW2pdKSAKICAgICAgICAgICAgICAgICAgICBqKys7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICB9CiAgICAgICAgfSAgICAgCiAgICAgICAgcmV0dXJuIC0xOwogICAgfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaW50W10geDEgPSB7MCwgMiwgNywgMTAsIDIzLCAzNDUsIDU2LCA0NTYsIDc2NywgNTYsIDYsIDgwLCA2LCA2NX07IAoJCWludFtdIHkxPSB7MSwgNCwgNSwgOSwgOSwgOSwgODAsIDY3LCA3N307CiAgICAgICAgU3lzdGVtLm91dC5wcmludChzb2x1dGlvbih4MSx5MSkpOwoJfQp9