题目描述

牛客娘的学习能力在经过集训后已经变得非常坚实了，于是她决定尝试加入ACM集训队 集训队对rating有极高的要求，所以牛客娘需要在截止纳新之前达到足够进入的rating 牛客娘现在的rating为，在截止纳新前有场比赛在等着她 牛客平台的rating有一个规定：rating永远不会是负数，哪怕某一场比赛将她按到谷底，rating系统也只会默默的把她的rating锁定为0，然后继续等着她的胜利 牛可乐在每场比赛结束后的第二天都会问她：“这次rating涨了多少”，她每次都会认真回答，而她对此并不在意。 而她只在意，在DDL到达前，她的那个代表实力的数字，到底最大可以达到多少 每场比赛开始前，牛客娘可以先看这场比赛的题集，再决定是否参赛。放弃的比赛 rating 不会发生任何变化，但她在纳新结束前一共只能放弃 场比赛；次数用完之前必须省着用，因为一旦超了，她后面每一场都必须参加，否则不仅进不去梦寐以求的集训队，还会被现在的集训队踢出队伍 如果决定参赛，她的 rating 一定会因为自己的选择而改变（±0也属于改变，嗯对） 她会从题集里挑出一个非空的题目集合，在本场时限 分钟内将这些题全部 AC。每道题有一个属于自己的难度 rating AC 题目所消耗的时间与牛客娘的 rating 变化强相关： 当她当前的 rating 已经达到 时，她只需要 10 分钟就能 AC 这道题 当 时，她需要花费 24 分钟 当 时，这道题的难度对于她来说就有些高了，每高出 10 分（四舍五入，即 ，差 4 分算 0 档、差 5 分算 1 档），她就要在基础的 24 分钟上多付一次 24 分钟，合计分钟 牛客娘本场结束后rating的变化规则与自己AC的题目有关： 如果 AC 了三道题及以上，新 rating 就是本场 AC 的所有题目的平均难度 rating（向下取整） 如果没 AC 三道题，新 rating 则为 每场比赛都会有一道签到题是保证牛客娘一定能做出来的 除上述那处四舍五入外，计算过程中出现的任何小数一律向下取整 请输出牛客娘第 n 场比赛结束后的 rating 可以达到的最大值官方中文

输入格式

第一行两个整数 ，分别表示比赛的场数和牛客娘初始的 rating。 接下来  段依次描述每一场比赛，其中第  段由两行组成：第一行两个整数 $m,t（1 ≤ m，1 ≤ t ≤ 10⁹）$，表示本场题集的题目数量与比赛时长第二行  个整数 ，依次表示本场每道题的难度 rating官方中文

输出格式

输出一行一个整数，表示 场比赛全部结束后，牛客娘的 rating 可以达到的最大值官方中文