#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define rd(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} char wbuf[1<<28]; #define WTHI(v) {long _z=v,_n=0,_d=0;while(++_n,_d=_d<<8|0x30|_z%10,_z/=10);*(long*)wp=_d;wp+=_n;} #define WTLO(v) {long _z=v,_n=8,_d=0;while(_d=_d<<8|0x30|_z%10,_z/=10,--_n);*(long*)wp=_d;wp+=8;} #define wt(v) if(v>=100000000){WTHI(v/100000000);WTLO(v);}else{WTHI(v);} #define rep(v,e) for(int v=0;v>8|a[i]<<24; } } void radix_sort(unsigned*a,int n){ radix_sort_aux(a,a+n,n); radix_sort_aux(a+n,a,n); radix_sort_aux(a,a+n,n); radix_sort_aux(a+n,a,n); } int b[200000]; main(){ char*rp=mmap(0l,1l<<28,1,2,0,0ll); char*wp=wbuf; rd(n); rd(m); rd(k); --k; int o=*rp; rp+=2; rep(i,m){ rd(bi); b[i]=bi; } radix_sort(b,m); long z=(long)m*n; rep(j,n){ rd(aj); int th=o&1?k-aj:k/aj; int hi=m; int lo=-1; while(lo+1>1; if(b[x]>th){ hi=x; }else{ lo=x; } } z-=hi; } wt(z); write(1,wbuf,wp-wbuf); _exit(0); }