qduoj 陣列合併

題目：

description

現在呢有兩個整形陣列，a[n]和b[m]，而且已經知道這兩個陣列都是非降序陣列。現在呢就有乙個工作需要你來完成啦。對於a中的每個元素a[i]在b中尋找<=a[i] 的元素個數，個數記為x[i]。但是我們並不關心每個x[i],現在只要你計算所有x[i]的和就可以啦。

input

輸入包含單組樣例第一行兩個整數 n,m

第二行n個整數代表a陣列元素。第三行m個整數代表b陣列元素。保證a，b陣列元素非遞減排列。陣列元素為int型別1=output

輸出包含一行僅乙個整數，表示結果。注意結果比較大，注意用long，long

sample input 1

3 4

1 2 5

3 5 5 48

sample output 1

題意不解釋了；

解題思路：被自己蠢哭了，看著時限是3s ，居然試圖雙重暴力走兩次1e7的迴圈，光榮t ，因為自己出去玩耍，缺了一節課，對於歸併排序的理解沒有達到應有的程度，別人噠噠噠幾分鐘a 了，自己入坑乙個小時。。。

其實最後講解後，沒啥困難的地方，就是在j走的時候不回頭就好，這樣就是i j都走了一次，時間複雜度很低。

ac**:

#includeusing namespace std;
typedef long long ll;
const int maxn=1e7+5;
int num1[maxn];
int num2[maxn];
int main()
cout
}