#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> pii;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
int n, m;
cin >> n >> m;
vector<int> szamok(n);
for(int i = 0; i < n; i++){
cin >> szamok[i];
}
vector<pii> intervallumok(m);
for(int i = 0; i < m; i++){
cin >> intervallumok[i].first >> intervallumok[i].second;
}
sort(intervallumok.begin(), intervallumok.end());
intervallumok.push_back({200000, 200000});
vector<pii> ki_int;
pii akt = {-1, -1};
for(int i = 0; i < m+1; i++){
if(akt.second < intervallumok[i].first){
ki_int.push_back(akt);
akt.first = intervallumok[i].first;
akt.second = intervallumok[i].second;
}
else{
akt.second = max(akt.second, intervallumok[i].second);
}
}
for(int i = 1; i < ki_int.size(); i++){
//cout << ki_int[i].first << " " << ki_int[i].second << "\n";
sort(szamok.begin()+ki_int[i].first-1, szamok.begin()+ki_int[i].second);
}
int db = 0;
for(int i = 0; i < n; i++){
//cout << szamok[i] << " ";
db += szamok[i] == i+1;
}
//cout << "\n";
cout << db << "\n";
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 40/40 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1832 KiB | |||
2 | Elfogadva | 0/0 | 8ms | 2632 KiB | |||
3 | Elfogadva | 2/2 | 2ms | 2152 KiB | |||
4 | Elfogadva | 2/2 | 2ms | 2232 KiB | |||
5 | Elfogadva | 2/2 | 2ms | 2512 KiB | |||
6 | Elfogadva | 2/2 | 2ms | 2724 KiB | |||
7 | Elfogadva | 2/2 | 2ms | 3084 KiB | |||
8 | Elfogadva | 2/2 | 2ms | 2920 KiB | |||
9 | Elfogadva | 2/2 | 3ms | 3176 KiB | |||
10 | Elfogadva | 2/2 | 2ms | 3380 KiB | |||
11 | Elfogadva | 2/2 | 45ms | 7160 KiB | |||
12 | Elfogadva | 2/2 | 45ms | 7284 KiB | |||
13 | Elfogadva | 2/2 | 46ms | 7468 KiB | |||
14 | Elfogadva | 1/1 | 45ms | 7492 KiB | |||
15 | Elfogadva | 2/2 | 46ms | 7488 KiB | |||
16 | Elfogadva | 2/2 | 46ms | 7192 KiB | |||
17 | Elfogadva | 2/2 | 50ms | 7448 KiB | |||
18 | Elfogadva | 2/2 | 50ms | 7652 KiB | |||
19 | Elfogadva | 2/2 | 48ms | 7856 KiB | |||
20 | Elfogadva | 1/1 | 48ms | 7808 KiB | |||
21 | Elfogadva | 2/2 | 46ms | 7804 KiB | |||
22 | Elfogadva | 2/2 | 46ms | 7804 KiB | |||
23 | Elfogadva | 2/2 | 48ms | 7848 KiB |