/* package whatever; // don't place package name! */
import java.util.Arrays;
import java.util.function.Function;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
t.apply(new long[] {1,2,2,2,5,7,10,20})
.apply(new long[] {1,1,2,3,6,6,15,21,21,22})
));
}
static int[] toyStore(int[]g,int[]b) {
int gl=g.length,bl=b.length,gp=0,bp=0,ap=0;
int[] a=new int[gl],s=new int[bl];
for (;bp<bl;) {
while(gp<gl&&g[gp]<=b[bp])a[ap++]=g[gp++];
s[bp++]=ap>0?a[--ap]:0;
}
return s;
}
static int[]t(int[]g,int[]b){int l=g.length,L=b.length,G=0,B=0,A=0;int[]a=new int[l],s=new int[L];for(;B<L;){while(G<l&&g[G]<=b[B])a[A++]=g[G++];s[B++]=A>0?a[--A]:0;}return s;}
static Function<long[],Function<long[],long[]>>t=
g->b->{int l=g.length,L=b.length,G=0,B=0,A=0;long[]a=new long[l],s=new long[L];for(;B<L;){while(G<l&&g[G]<=b[B])a[A++]=g[G++];s[B++]=A>0?a[--A]:0;}return s;};
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuZnVuY3Rpb24uRnVuY3Rpb247CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN5c3RlbS5vdXQucHJpbnRsbihBcnJheXMudG9TdHJpbmcoCgkJCXQuYXBwbHkobmV3IGxvbmdbXSB7MSwyLDIsMiw1LDcsMTAsMjB9KQoJCQkgLmFwcGx5KG5ldyBsb25nW10gezEsMSwyLDMsNiw2LDE1LDIxLDIxLDIyfSkKCQkJKSk7Cgl9CgkKCXN0YXRpYyBpbnRbXSB0b3lTdG9yZShpbnRbXWcsaW50W11iKSB7CgkJaW50IGdsPWcubGVuZ3RoLGJsPWIubGVuZ3RoLGdwPTAsYnA9MCxhcD0wOwoJCWludFtdIGE9bmV3IGludFtnbF0scz1uZXcgaW50W2JsXTsKCQlmb3IgKDticDxibDspIHsKCQkJd2hpbGUoZ3A8Z2wmJmdbZ3BdPD1iW2JwXSlhW2FwKytdPWdbZ3ArK107CgkJCXNbYnArK109YXA+MD9hWy0tYXBdOjA7CgkJfQoJCXJldHVybiBzOwoJfQoJc3RhdGljIGludFtddChpbnRbXWcsaW50W11iKXtpbnQgbD1nLmxlbmd0aCxMPWIubGVuZ3RoLEc9MCxCPTAsQT0wO2ludFtdYT1uZXcgaW50W2xdLHM9bmV3IGludFtMXTtmb3IoO0I8TDspe3doaWxlKEc8bCYmZ1tHXTw9YltCXSlhW0ErK109Z1tHKytdO3NbQisrXT1BPjA/YVstLUFdOjA7fXJldHVybiBzO30KCQoJc3RhdGljIEZ1bmN0aW9uPGxvbmdbXSxGdW5jdGlvbjxsb25nW10sbG9uZ1tdPj50PSAKCSAgICAgICBnLT5iLT57aW50IGw9Zy5sZW5ndGgsTD1iLmxlbmd0aCxHPTAsQj0wLEE9MDtsb25nW11hPW5ldyBsb25nW2xdLHM9bmV3IGxvbmdbTF07Zm9yKDtCPEw7KXt3aGlsZShHPGwmJmdbR108PWJbQl0pYVtBKytdPWdbRysrXTtzW0IrK109QT4wP2FbLS1BXTowO31yZXR1cm4gczt9Owp9