#include #include #include using namespace std; int main() { int n,m; cin>>n>>m; vectora(n); for(int i=0;i>l>>r; a[n-l]++; a[n-r+1]--; } for(int i=0;i0) a[i]+=a[i-1]; } for(int i=0;i