传统题 1000ms 512MiB

炸弹人之购买武器

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

在炸弹人星球世界里面,炸弹人的每一次征程都需要先在武器库里面取出武器,然后整装待发。在武器库房里面,每种武器只有一把,且武器是从1号有序排到nn号,炸弹人只需要告诉库房需要ii号到jj号的武器即可,库房就会将ii~jj的武器(包括iijj)给该炸弹人(但是很有可能,当中某一件武器已经被其他炸弹人取走了。)

输入格式

现在假设武器全部都在,输入nkn、k分别表示总共有nn把武器,被取了kk

接下来kk行为ii,jj,表示ii~jj号武器被取走。

输出格式

输出库房还剩下多少把武器。

样例

10 5
1 3
2 2
2 5
2 3
5 6
4

数据范围

  • 10<n<6010<n<60
  • i<ji<j
  • i,jni,j \leqslant n

7.dfs

未认领
状态
已结束
题目
11
开始时间
2024-1-28 0:00
截止时间
2024-1-30 23:59
可延期
24 小时