Səyahət şəhərdə

Bəzi şəhərdə binalar, yeganə küçənin bir tərəfində ardıcıl olaraq $1$-dən $N$-ə qədər nömrələnmişdir. Qonşu binalar arasındakı məsafə kifayət qədər böyükdür, buna görə də sakinlər adətən marşrut taksilərindən istifadə edərək hərəkət edirlər. Cəmi $M$ marşrut taksisi var və hər biri öz marşrutunda işləyir.

Hər taksi ilə səfər etmək, məsafədən asılı olmayaraq, dəqiq bir dollar başa gəlir, lakin hər taksi yalnız müəyyən evlərdə, ən azı ikisində dayana bilər. Marşrutun dayanacaqları iki ədədlə göstərilir: $A$ və $B$. Burada $A$ taksinin dayandığı ən kiçik ev nömrəsidir, $B$ isə dayanacaqlar arasındakı intervaldır.

Məsələn, $2$ və $3$ parametrləri olan və N=11 üçün olan marşrut taksisi $2$, $5$, $8$, $11$, $8$, $5$, $2$ və sair kimi dayanacaq, buna görə də bəzi evlərdə heç bir taksi dayanmaya bilər.

$N$, $M$ və bütün marşrutların parametrləri verildikdə tapın:

• Heç bir taksinin dayanmadığı evlərin sayını;

• Birinci evdən $N$-ci evə getmək üçün lazım olan minimum dollar sayını, əgər bu mümkün deyilsə, $0$ çıxarın.

Bütün $N$, $M$, $A$, və $B$ ədədləri təbii ədədlərdir, 1 \le N \le 200, 1 \le A,B,M \le 20.