1342 : 支配值数目

时间限制:1 Sec 内存限制:128 MiB
提交:70 答案正确:53

提交 状态 讨论区

题目描述

知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

提示


			

来源