#include<iostream>
#define MaxM 1005
bool painted[MaxM] = {false};
int main() {
freopen("ROBOT.INP", "r", stdin);
freopen("ROBOT.OUT", "w", stdout);
int M, N; std::cin >> M >> N;
for(int i = 1; i <= N; ++i) {
int a, b; std::cin >> a >> b;
for(int j = a; j <= b; ++j) painted[j] = true;
}
int res = 0;
for(int i = 1; i <= M; ++i)
if(!painted[i]) ++res;
std::cout << res;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CgojZGVmaW5lIE1heE0gMTAwNQpib29sIHBhaW50ZWRbTWF4TV0gPSB7ZmFsc2V9OwoKaW50IG1haW4oKSB7CiAgICBmcmVvcGVuKCJST0JPVC5JTlAiLCAiciIsIHN0ZGluKTsKICAgIGZyZW9wZW4oIlJPQk9ULk9VVCIsICJ3Iiwgc3Rkb3V0KTsKCiAgICBpbnQgTSwgTjsgc3RkOjpjaW4gPj4gTSA+PiBOOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBOOyArK2kpIHsKICAgICAgICBpbnQgYSwgYjsgc3RkOjpjaW4gPj4gYSA+PiBiOwogICAgICAgIGZvcihpbnQgaiA9IGE7IGogPD0gYjsgKytqKSBwYWludGVkW2pdID0gdHJ1ZTsKICAgIH0KCiAgICBpbnQgcmVzID0gMDsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gTTsgKytpKSAKICAgICAgICBpZighcGFpbnRlZFtpXSkgKytyZXM7CiAgICAKICAgIHN0ZDo6Y291dCA8PCByZXM7CiAgICAKICAgIHJldHVybiAwOwp9Cg==