python easy task but it has to be efficient - 09/02/2018 19:51 EST

I need a code with O(n) to solve this problem. For each element in 1st array count elements less than or equal to it in 2nd array example, Input : arr1[] = [1, 2, 3, 4, 7, 9] arr2[] = [0, 1, 2, 1, 1, 4] Output : [4, 5, 5, 6, 6, 6] Input : arr1[] = [5, 10, 2, 6, 1, 8, 6, 12] arr2[] = [6, 5, 11, 4, 2, 3, 7] Output : [4, 6, 1, 5, 0, 6, 5, 7]