3780: 牛牛吃草(第六轮02)
题目描述
有 n头牛牛正在吃草，这些牛牛被编号为 1 ~ n。
第 i头牛牛在第 i2T 个圈里面吃草，由于每头牛牛都在自己的圈里吃草， 所以这些牛牛之间 互不干扰。第 i个圈的是由 ki 块草地围成的圆形草地，牛牛从第一块草地出发开始吃草，
每分钟牛牛都会移动到下一块草地，然后吃光这一块草地上的草。假设草地总共有 4 块， 那么牛牛就会按照 1 、2 、3 、4 、1 、2 、3 、4 、1 、2 、3 、4 这样的顺序绕圈吃草。
vali,j 表示在第 i个圈的第 j 块草地上吃一分钟草能够吃到的草量，假设四块草地的草量分 别是 5 、2 、6 、4 ，那 么牛牛 绕 着 这样 的 圈吃 草 ， 每 分钟 能 够 吃到 的 草量就 是
5、2 、6 、4 、5 、2 、6 、4 这样循环。
你需要输出 m个数字，表示第 1 ~ m分钟的时候哪一头牛牛在当前时刻吃草吃的最多。 如果有多头牛牛的吃草数量相同，输出牛牛编号较小的那一头牛。
输入
第一行输入一个正整数 n, m，表示牛牛的数量和你需要输出的数字个数。
接下来包含 n 行，依次描述每头牛牛的草圈，先输入一个正整数 ki (2 ≤ ki ≤ 10) 表示草圈的草地数量，然后输入 ki 个数字 vali,j 表示每块草地上的草量。
输出
输出一行共 m 个整数，由空格隔开，表示每分钟吃草最多的牛牛编号。
样例输入 复制
2 5
3 7 8 1
2 4 9样例输出 复制
1 2 2 2 1提示
【样例 1 输入】
2 5
3 7 8 1
2 4 9
【样例 1 输出】
1 2 2 2 1
【说明】
在 5 分钟里，第一头牛牛在五分钟里的吃草情况是 [7,8,1,7,8]，第二头牛牛在五分钟里的吃 草情况是 [4,9,4,9,4]。所以在第 2 、3 、4 分钟时，第二头牛牛吃草多， 第 1 、5 分钟时， 第一头牛牛吃草多。
【样例 2 输入】
3 10
3 4 7 2
2 5 3
4 1 6 3 8
【样例 2 输出】
2 1 2 3 1 3 2 3 2 3
【说明】
第一头牛牛的吃草情况： [4,7,2,4,7,2,4,7,2,4]
第二头牛牛的吃草情况： [5,3,5,3,5,3,5,3,5,3]
第三头牛牛的吃草情况： [1,6,3,8,1,6,3,8,1,6]
【备注】
对于测试点 1 − 3，有 Σki ≤ 300,1 ≤ n, m ≤ 100
对于测试点 4 − 5，有“所有 ki 均相同”的性质。
对于测试点 6 − 7，有 Σki ≤ 3000,1 ≤ n, m ≤ 1000
对于测试点 8，有“ki 要么为 2，要么为 3”的性质。
对于测试点 9 − 10，有 Σki ≤ 200000,1 ≤ n, m ≤ 100000
对于所有的数据，有 2 ≤ ki ≤ 10,1 ≤ val ≤ 10^9