/* 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
{
{
// your code goes here
int A[] = {1,2,3};
int A1[] = {2,3};
int A2[] = {1,3};
int A3[] = {1,2};
System.
out.
println("A1:"+method
(A,A1
)); System.
out.
println("A2:"+method
(A,A2
)); System.
out.
println("A3:"+method
(A,A3
)); }
public static int method(int a[], int b[]) {
int missing = -999;
int left = 0;
int right = a.length()-1;
int middle = (left + right)/2;
while(middle>=left && middle<=right) {
middle = (left + right)/2;
if(a[middle]==b[middle]){
left = middle+1;
}else if(a[middle]<b[middle]){
if(left == right){
missing = a[left];
break;
}
right = middle -1;
}
}
return missing;
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnQgQVtdID0gIHsxLDIsM307CgkJaW50IEExW10gPSB7MiwzfTsKCQlpbnQgQTJbXSA9IHsxLDN9OwoJCWludCBBM1tdID0gezEsMn07CgkJU3lzdGVtLm91dC5wcmludGxuKCJBMToiK21ldGhvZChBLEExKSk7CgkJU3lzdGVtLm91dC5wcmludGxuKCJBMjoiK21ldGhvZChBLEEyKSk7CgkJU3lzdGVtLm91dC5wcmludGxuKCJBMzoiK21ldGhvZChBLEEzKSk7Cgl9CglwdWJsaWMgc3RhdGljIGludCBtZXRob2QoaW50IGFbXSwgaW50IGJbXSkgewoJCWludCBtaXNzaW5nID0gLTk5OTsKCQlpbnQgbGVmdCA9IDA7CgkJaW50IHJpZ2h0ID0gYS5sZW5ndGgoKS0xOwoJCWludCBtaWRkbGUgPSAobGVmdCArIHJpZ2h0KS8yOwoJCXdoaWxlKG1pZGRsZT49bGVmdCAmJiBtaWRkbGU8PXJpZ2h0KSB7CgkJCW1pZGRsZSA9IChsZWZ0ICsgcmlnaHQpLzI7CgkJCWlmKGFbbWlkZGxlXT09YlttaWRkbGVdKXsKCQkJCWxlZnQgPSBtaWRkbGUrMTsKCQkJfWVsc2UgaWYoYVttaWRkbGVdPGJbbWlkZGxlXSl7CgkJCSAgICBpZihsZWZ0ID09IHJpZ2h0KXsKCQkJICAgICAgICBtaXNzaW5nID0gYVtsZWZ0XTsKCQkJICAgICAgICBicmVhazsKCQkJICAgIH0KCQkJICAgIHJpZ2h0ID0gbWlkZGxlIC0xOwoJCQl9CgkJfQoJCXJldHVybiBtaXNzaW5nOwp9Cg==