#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n, x; cin>>n>>x;
vector <int> niz(n);
for (int i=0; i<n; i++) cin>>niz[i];
vector<int> lis;
for (auto i: niz)
{
auto lo=lower_bound(lis.begin(), lis.end(), i);
if (lo==lis.end()) lis.push_back(i);
else *lo=i;
}
cout<<lis.size()<<endl;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |