猪猪侠是连植物大战僵尸都玩不明白的菜鸡呢, 这天他突然灵机一动,想玩一把坚果保龄球,
我们假定规则如下:
我们的地图是一个行数为 6 ,列数为 60 的草地。僵尸出现的那一秒钟将会站在这一行的最后一列(第60列),
之后每秒向左移动一步。zzx可以随时在屏幕的某一行的第一列摆放坚果,
那么,这个坚果将会瞬间秒杀这一行的所有僵尸,
当然,如果僵尸走到第1列没有被消灭,如果再向左走,那么zzx的大脑就会被zombie吃掉。
现在,zzx有k个坚果,他想知道,他能不能保护住自己大脑,现在就由聪明的你来帮他玩这场游戏吧!
第一行一个正整数k(1 <= k <= 105), 表示zzx当前拥有的坚果数量。
第二行一个正整数n(1 <= n <= 2000),表示僵尸数量。
之后n行中,每行两个正整数p(1 <= p <= 6)和t(t <= 105),分别表示僵尸所在行和僵尸出现的时间。
若聪明的你可以帮助zzx守住大脑,
那么请输出最少需要多少坚果,否则输出“zzx brainless”(注意“”不需要输出)
10 5 2 27 5 58 5 45 6 27 3 32
4