题目描述
DDL(DeadLine) 结束日期,本题中为上交作业的时间
灰灰很喜欢摸鱼,但他不幸在很卷的濮阳上学。
他的学习生活可以抽象化成一个如下的过程:一个学期一共有n天,每一天上午上完课之后,老师会布置ki个作业,他们的ddl是di,1,di,2,…,di,ki,一个ddl是d的作业需要在第d天的23:59
完成,而灰灰为了摸鱼,每天下午只写一项作业,而晚上则要打冰与火练KPS。
灰灰会按照以下方式处理作业,假设当前位于第i天,老师已经布置且未完成的作业集合为S。那么灰灰会计算,如果今天下午不做作业也能在不新增作业的前提下在以后完成S内的所有作业(每天最多完成一个),那么今天就不做作业,否则就做作业,做的作业是ddl离当前最近的。比如当前是第2天,作业的ddl是3,4,5,那么今天就可以不做作业,因为不新增作业的情况下之后一天一个就行。但如果作业ddl是3,3,4则今天必须做一个ddl为3的作业,不然第3天就会有两个当天ddl的作业。而如果作业ddl是2,2,2,虽然灰灰此时无论如何也无法避免无法上交作业的惨剧,但他还是会做掉其中一个。注意,一个错过ddl的作业会被灰灰永久丢弃掉,后面再也不会做它(反正做了也没啥用)。
显然这个策略有可能造成作业的无法上交,你作为先知,知晓这个学期所有的作业布置时间和ddl,灰灰现在想知道他学期结束的时候有多少个作业会错过ddl,请你帮他一下。
输入格式
第一行一个正整数n表示学期总共天数。
之后n行,每行开始输入一个数ki,表示当天新布置的作业数,然后ki个整数di,1,di,2,…,di,ki,表示每一个作业的ddl。
输出格式
输出一个整数,表示灰灰按照上述策略,期末会有多少个作业错过ddl。
样例
输入
输出
数据规模
对于所有数据,1⩽n⩽105,1⩽∑i=1nki⩽2×105,i⩽di,j⩽n