【问题描述】

密封的酒瓶总是装不满。一些空气总是要留在酒瓶里，来防止因热胀冷缩造成酒瓶的破裂。若留的空气太少，瓶里的酒就会溢出来，若留的太多，酒就会变质。所以每个酒瓶都有其最大容量和最小容量。

给定N毫升的酒和M种瓶子，每个瓶子i都有其最小容量CLi和最大容量CUi，单位为毫升，保证0.95CUi<=CLi<=0.99CUi。假设每种瓶子都有无限多个，用这些瓶子来装这些酒，要求装的酒尽量多，但不免会有一些酒无法装入这些瓶子。求最少无法装入瓶子的酒的体积，单位为毫升。

【输入格式】

第一行为两个正整数N,M。

接下来M行每行两个正整数CLi,CUi。

【输出格式】

输出最少留在外面的酒的体积。

【样例输入/输出】

Sample input(wine.in)

10000 2
4450 4500
725 750

Sample output(wine.out)

250

【数据范围】

测试点 N M CLi,CUi [1 , 4] <=100 <=100 <=1000 [5 ,10] <=10^10 <=100 [325, 4500]