#include <iostream>
using namespace std;
/*
void kiirmat(int s, int o, int *m)
{
for(int i=0;i<s;i++)
{
for(int j=0;j<o;j++)
cout<<m[i*s+j]<<"\t";
cout<<endl;
}
return;
}
*/
/*
4 5
3 2 8 4
8 5 6 1 3
*/
int main()
{
int n, m;
cin>>n>>m;
int a[n],b[m];
/*
long long int mat[n+2][m+2];
for(int i=0;i<n+2;i++)
for(int j=0;j<m+2;j++)
mat[i][j]=0;
*/
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<m;i++)
{
cin>>b[i];
}
/*
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
mat[i][j]=a[i-1]*b[j-1];
}
*/
//kiirmat(n+2,m+2,*mat);
/*
for(int i=0;i<n+2;i++)
{
for(int j=0;j<m+2;j++)
cout<<mat[i][j]<<"\t";
cout<<endl;
}
*/
int anagy=0,bnagy=0,csucssz=0;
/*
for(int i=1;i<n+1;i++)
for(int j=1;j<m+1;j++)
{
if (mat[i][j]>mat[i-1][j] && mat[i][j]>mat[i+1][j] && mat[i][j]>mat[i][j-1] && mat[i][j]>mat[i][j+1])
csucssz++;
}
*/
if (a[0]>a[1])
anagy++;
for(int i=1;i<n-1;i++)
if (a[i]>a[i-1] && a[i]>a[i+1])
anagy++;
if (a[n-1]>a[n-2])
anagy++;
if (b[0]>b[1])
bnagy++;
for(int i=1;i<m-1;i++)
if (b[i]>b[i-1] && b[i]>b[i+1])
bnagy++;
if (b[m-1]>b[m-2])
bnagy++;
if (n==1)
csucssz=bnagy;
else if (m==1)
csucssz=anagy;
else
csucssz=anagy*bnagy;
cout << csucssz << endl;
return 0;
}
Subtask | Sum | Test | Verdict | Time | Memory | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Accepted | 3ms | 2004 KiB | ||||
2 | Accepted | 3ms | 2196 KiB | ||||
subtask2 | 16/16 | ||||||
3 | Accepted | 30ms | 3232 KiB | ||||
4 | Accepted | 25ms | 3288 KiB | ||||
5 | Accepted | 20ms | 3568 KiB | ||||
6 | Accepted | 30ms | 3604 KiB | ||||
7 | Accepted | 30ms | 3604 KiB | ||||
8 | Accepted | 29ms | 3776 KiB | ||||
subtask3 | 33/33 | ||||||
9 | Accepted | 3ms | 3112 KiB | ||||
10 | Accepted | 3ms | 3112 KiB | ||||
11 | Accepted | 3ms | 3112 KiB | ||||
12 | Accepted | 3ms | 3136 KiB | ||||
13 | Accepted | 3ms | 3340 KiB | ||||
14 | Accepted | 3ms | 3524 KiB | ||||
15 | Accepted | 3ms | 3620 KiB | ||||
subtask4 | 0/51 | ||||||
16 | Wrong answer | 57ms | 5288 KiB | ||||
17 | Accepted | 32ms | 4632 KiB | ||||
18 | Accepted | 59ms | 5368 KiB | ||||
19 | Accepted | 30ms | 4700 KiB | ||||
20 | Accepted | 29ms | 4600 KiB | ||||
21 | Wrong answer | 57ms | 5516 KiB | ||||
22 | Accepted | 57ms | 5380 KiB | ||||
23 | Accepted | 50ms | 5232 KiB | ||||
24 | Accepted | 57ms | 5476 KiB |