public int[] maxNumber(int[] nums1, int[] nums2, int k) {
        if(k<=0) return new int[0];
        int[] result={};
        for(int i=0;i<=k;++i){
            int[] a=search(nums1,i);
            int[] b=search(nums2,k-i);
            result=max(result,merger(a,b));
        }
        return result;
    }