Description

【问题描述】
FJ给N（2<=N<=1,000,000,000）只奶牛照相，N只奶牛排成一列队，标记为1..N。每张照片可以拍到队列里连续的一个区间，FJ可以拍很多张照片，他希望每只奶牛最少要被照到一次。但是，有M（1<=K<=1000）对奶牛不友好，它们不想和对方被照在同一张照片上。求FJ最少要照多少张照片。

【输入格式】
    第1行：两个用空格隔开的整数N（2<=N<=1,000,000,000）和M（1<=K<=1000）。