배열에서 각 위치 i마다 1~i-1까지의 원소 중 arr[i] 보다 작거나 같은 수의 개수를 구하려는데


전 평소에 좌표압축해서 펜윅 트리로 처리하는 편인데 혹시 간단한 방법 있음? 

방금 문제 풀었는데 딴 사람들이랑 시간 차이 너무 남.