5472: 【青科赛小学组】手机电量
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：22
Solved：7
Description
小红的手机电池电量有N格，每过1小时电池的电量会减少1格。如果手机电量为0，电量不会再减少。
小红把手机充满电之后出门了，出门时刻为0时，在途中他到访了M家KFC，在时刻T回到家。
小红在第i家KFC停留的时间段为时刻Ai到时刻Bi。在KFC停留时，小红会给手机充电，这段时间里手机的电量每小时会增加1格(不会减少)。但是如果手机电量已经有N格了，电量不会再增加。问小红回到家的时候，手机电量有几格?
Input
第1行，3个正整数N,M,T，分别表示电池电量，KFC数目，小红回家的时刻。接下来M行，每行两个正整数Ai,Bi，表示小红在第i个KFC停留的时间段为时刻Ai到时刻Bi
Output
1个整数，表示小红回到家时手机电量
Sample Input Copy
10 2 20
8 10
13 17Sample Output Copy
2HINT
对100%数据，1≤N≤10^9；1≤M≤1000；1≤T≤10^9；