大家好，我是夏阳叔叔
呸呸呸，哥哥。。。
今天来分享一道DP水题，赶紧分享，否则等下滑稽又来了

题目描述
最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作N mins，当飞过海按动开始按钮的时候机器就开始运转。 现在OI总司给了K个生产目标，可是只有一台机器，所以总司希望知道最少机器能生产多少个零件（也就是最少工作多少分钟）。如果同时有许多的零件要加工，机器只能选择一个。但是一个零件任务是有时间限制的，也就是说，1个零件必须从P分开始，持续T分钟（好牵强的规定啊！）。 由于飞过海很忙，所以请你来编写一下这个程序吧！题目很容易理解 *（这题目，我第一次看直接去世，根本看不懂）

输入
输入文件中的第一行为两个整数N，K（1<=N<=10000000，1<=K<=100000），其中：N表示机器的运转时间（由于机器要维护，它只能工作那么多时间），单位为分钟，K表示总司布置的零件总数。 接下来的K行，每行有两个整数P，T，表示该任务从第P分钟开始，持续时间为T分钟（P+T<=N+1）。

输出
输出文件中仅一行为一个数，表示机器可能加工零件的最少时间。

样例输入
1 1
1 1

样例输出 这样例你是来搞笑的？？？？
1

上面那个，gun

题解+题目大意：
第一题：大意是，机器连续工作n单位时间
当接到一个任务时，如果此刻没有任务，则必须做这个任务，花费t分钟完成，如果手头上有任务，就不用做这个任务，也就是用DP求机器最大偷懒时间，然后减一下就好了。

include <cmath>
#include <cstdio>
#include <iostream>
long long  n,k,m;
long long  a[100002],b[100002],f[11010005];
using namespace std;
int main()
{
    freopen("produce.in", "r", stdin);  
    freopen("produce.out", "w", stdout);  
    scanf("%lld%lld",&n,&k);
    for (int i=1;i<=k;++i) scanf("%lld%lld",&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] = max(f[i],f[i+b[k]]);
            k--;
        }
    printf("%d",n-f[1]);
}