森林体检日到了，森林里的动物都要乘坐大巴车去动物医院体检。森林里一共有k种动物，用1-k之间数字表示一种动物的品种。森林里动物有很多，需要安排n辆大巴车。为了便于信息统计，医院专门安排了一个统计员进行信息统计。对于第i辆到达大巴车，统计员要记录以下信息。

大巴车到达时间t、大巴车上动物的数量p以及每个动物的品种。每个动物下车后要花10分种的时间进行体检，体检完成后需要等待20分钟的时间等待体检结果，拿到体检结果后，动物自行离开。为了快速完成体检，动物医院安排了若干名体检员进行体检。统计员为了合理安排排大巴车的调度，每一辆大巴车离开后，统计员都要统计在医院中动物的数量以及有多少个不同品种的动物。为了便于统计，可以默认以下信息，每辆大巴车的上的所有动物同时在10分的时间完成体检。每个动物拿到体检结果能立即离开医院，即每个动物需要在医院待30分钟，第31分钟离开。

请你帮助统计员完成统计工作

第一行：两个整数n,k

接下来，一共有n行，第i行的前两个整数ti,pi表示第i辆大巴车到达时间以及大巴车上动物的数量，接下来有pi个整数qi,表示每个动物的品种。

保证：输入的ti是递增的。时间是分钟。

样例解释

第1辆： 3个动物，3种品种

第2辆：6个动物，6种品种

第3辆：没有出院的，一共有15个动物，12个品种

第4辆：第一辆大巴上的动物出院，剩下15个动物，11种品种

数据范围

1≤n≤10^5,



∑pi≤3∗10^5,



1≤k≤10^5,

1<=qi<=k

1≤ti≤10^9

队列