前70%我這樣寫沒有問替

#include <iostream>
using namespace std;
int main(){
int a,b,D,N,sum=0,M[1000]={0};//a跟b為輸入的兩數 D為差
cin>>N;
for(int n=0;n<N;++n){
cin>>a>>b;
D=b-a;
for(int d=0;d<D;++d){
M[a+d]=1;
}
}
for(int x=0;x<1000;++x){
if(M[x]==1)++sum;
}
cout<<sum;
return 0;
}

但是如果我把int M[1000]改成M[100000000]編譯成功 但執行失敗

--------------------------------
Process exited after 1.963 seconds with return value 3221225725
請按任意鍵繼續 . . .

電腦分配給console的記憶體有限,10^9的int基本上是不可能的,需要改進演算法以減低複雜度