mảng cộng dồn ít thờ bét
// carot15
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll nmax=5e5+5;
const ll mod=1e9+7;
int main(){
 ios_base::sync_with_stdio(false);
 cin.tie(0);cout.tie(0);
// freopen("INPUT.TXT", "r", stdin);
// freopen("OUTPUT.TXT", "w", stdout);
 int n,k,x,y;
 cin>>n>>k;
 int p1[n+1],p2[n+1],p3[n+1];
 p1[0]=0;p2[0]=0;p3[0]=0;
 for (int i=1;i<=n;i++){
  cin>>x;
  p1[i]=p1[i-1];
  p2[i]=p2[i-1];
  p3[i]=p3[i-1];
  if (x==1) p1[i]++;
  else if (x==2)p2[i]++;
  else p3[i]++;
//  cout<<p1[i]<<' '<<p2[i]<<' '<<p3[i]<<'\n';
 }
 while(k--){
  cin>>x>>y;
  cout<<p1[y]-p1[x-1]<<' '<<p2[y]-p2[x-1]<<' '<<p3[y]-p3[x-1]<<'\n';
 }
}

#include <bits/stdc++.h>
using namespace std;
#define N int (1e3)
struct capbo
{
    int x,y;
}; 
bool cmp(capbo b1, capbo b2)
{
    return (b1.y<b2.y);
}
int main()
{ 
    capbo a[N+2];
   int n,k,res;
   cin>>n>>k;
   for(int i=1;i<=k;i++) 
   {
       cin>>a[i].x>>a[i].y;
       if(a[i].x>a[i].y) swap(a[i].x,a[i].y);
   }
      sort(a+1,a+k+1,cmp);
      res=1;
      int p=a[1].y-1;
     for(int i=2;i<=k;i++) 
      if(p<a[i].x)
      {
          res++;
          p=a[i].y-1;
      }
      cout<<res+1;
      return 0;
   }