#include <cstdio>
int n,k,m;
int a[100005],b[100005],f[100005];
int main(){
    scanf("%d%d",&n,&k);
    for (int i=1;i<=k;++i) scanf("%d%d",&a[i],&b[i]);
    for (int i=n;i>=1;--i)
        if (a[k]!=i) f[i]=f[i+1]+1;
        else while (a[k]==i){
            f[i]=f[i]>=f[i+b[k]]?f[i]:f[i+b[k]];
            k--;
        }
    printf("%d",n-f[1]);
}

我不可以删排序，因为我用的是筒派！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

题意严重不清...

到底是最小时间还是最大时间还是最大零件个数????

且为什么不能用快排??????

稀里糊涂地得了几次10分.

又稀里糊涂地看了题解AC了..

哪位牛解释一下为什么不能用快排？？？

数据量真大..

尼克的任务的改编版，虽然问题不一样但本质是一样的

前者求最大的空隙，该题求最小工作，n-f[1] 就OK乐

这题上次不就消失了么，怎么回光返照了？ 我是没兴趣做了。

......

做了VIJOS上这么多WS的题目，我已经养成看题解的习惯了......

好像不看题解总要WA几次...

草， 不能快排。。

排序后过不去吗？

竟然不要快排、、、

数据有没有问题？？？

为什么+QSORT错了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

103名......啊！！！！！！！！！

100名！O(∩_∩)O

Flag 　　Accepted

题号 　　P1634

类型(?) 　　其它

通过 　　100人

提交 　　563次

通过率 　　18%

难度 　　1

= =QSORT.............为什么不能过............

又为什么我将数组反过来也照样AC................

总司希望知道最少机器能生产多少个零件（也就是最少工作多少分钟）

仅一行，表示机器最多可能加工零件的时间。(SO EASY =.=);

so easy ，我 根本 连 题目 都 看不懂 的 说 。。。。。

最少 多少 零件？ 最少 工作 时间？ 最多 工作 时间？ 到底是 哪个。。。

什么鸟题嘛，用快排有什么错！

事实证明 不能快排

加上快排和不加快排有序不都一样吗？？？怎么不对？删了快排才行？

流年、卜襟言 阿、

我膜拜您。

以后在VJ上混就靠你了。