已知f[]与g[]两个整数数组，元素都已经 从小到大排好序， 请写一个程序，算出f[]中比g[]中元素大的对数。

/*
已知f[]与g[]两个整数数组，元素都已经 从小到大排好序，
请写一个程序，算出f[]中比g[]中元素大的对数。

换句话说，f[0]比g[]中多少个元素大，f[1]比g[]中多少个元素大等，
这些值的总和就是要求的答案。

举个例子，如果f[]这哦国内游1，3，5，7，9，而g[]中有2，3，4，7，8。
那么：
f[0]比g[]中的所有元素都小； f[1]比g[0]大； f[2]比g[0]、g[1]、g[2]大；
f[3]比g[0]、g[1]、g[2]大； f[4]比g[0]、g[1]、g[2]、g[3]、g[4]大；

所以答案是0+1+3+3+5=12
输入
第一行为两个整数m, n(1≤m, n≤1000)，
分别代表数组f[], g[]的长度。

第二行有m个元素，为数组f[]。
第三行有n个元素，为数组g[]。

输出
输出支配值。
样例输入
5 5
1 3 5 7 9
2 3 4 7 8
样例输出
12
提示
你能想出O(n+m)的算法吗?^_
加油! */

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <ctype.h>
//主函数main
int main()
{
    
    int m,n;
    while( scanf("%d %d",&m,&n) != EOF)
    {
        int size_int = sizeof(int);
        int *p = (int*)malloc(m * size_int);//f[]
        //free(p);
        int *q = (int *)malloc(n*size_int);//g[]
        //free(q);
        int sum = 0;
        for(int i = 0;i<m;i++)
        {
            scanf("%d",p+i);
        }
        for(int i = 0;i<n;i++)
        {
            scanf("%d",q+i);
        }
        for(int i = m-1;i >= 0 ;i--)
        {
            for(int j = n-1; j >= 0; j--)//>= 而非<= 
            {
                if(*(p+i) > *(q + j))
                {
                    sum += (j + 1);
                    break;
                }
            }
        }
        free(p);
        free(q);
        printf("%d\n",sum);
    }

    return 0;
}