zzx玩坚果保龄球

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

猪猪侠是连植物大战僵尸都玩不明白的菜鸡呢, 这天他突然灵机一动,想玩一把坚果保龄球,

我们假定规则如下:

我们的地图是一个行数为 6 ,列数为 60 的草地。僵尸出现的那一秒钟将会站在这一行的最后一列(第60列),

之后每秒向左移动一步。zzx可以随时在屏幕的某一行的第一列摆放坚果,

那么,这个坚果将会瞬间秒杀这一行的所有僵尸,

当然,如果僵尸走到第1列没有被消灭,如果再向左走,那么zzx的大脑就会被zombie吃掉。

现在,zzx有k个坚果,他想知道,他能不能保护住自己大脑,现在就由聪明的你来帮他玩这场游戏吧!

Input

第一行一个正整数k(1 <= k <= 105), 表示zzx当前拥有的坚果数量。

第二行一个正整数n(1 <= n <= 2000),表示僵尸数量。
之后n行中,每行两个正整数p(1 <= p <= 6)和t(t <= 105),分别表示僵尸所在行和僵尸出现的时间。

Output

若聪明的你可以帮助zzx守住大脑,

那么请输出最少需要多少坚果,否则输出“zzx brainless”(注意“”不需要输出)

SampleInput
10
5
2 27
5 58
5 45
6 27
3 32
SampleOutput
4
Submit
题目统计信息详细
总AC数17
通过人数4
尝试人数5
总提交量46
AC率8.70%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: